https://github.com/exbotanical/connective-tissue

High performance implementations of classical list and ring data structures
https://github.com/exbotanical/connective-tissue

algorithms data-structures linked-lists

Last synced: 8 months ago
JSON representation

High performance implementations of classical list and ring data structures

• Host: GitHub
• URL: https://github.com/exbotanical/connective-tissue
• Owner: exbotanical
• License: mit
• Created: 2021-06-07T09:20:13.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2023-02-01T16:02:49.000Z (about 3 years ago)
• Last Synced: 2025-05-21T22:41:46.377Z (10 months ago)
• Topics: algorithms, data-structures, linked-lists
• Language: TypeScript
• Homepage: https://www.npmjs.com/package/connective-tissue
• Size: 389 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# connective-tissue

[![Coverage Status](https://coveralls.io/repos/github/MatthewZito/connective-tissue/badge.svg?branch=master)](https://coveralls.io/github/MatthewZito/connective-tissue?branch=master)

[![Continuous Deployment](https://github.com/MatthewZito/connective-tissue/actions/workflows/cd.yml/badge.svg)](https://github.com/MatthewZito/connective-tissue/actions/workflows/cd.yml)

[![Continuous Integration](https://github.com/MatthewZito/connective-tissue/actions/workflows/ci.yml/badge.svg)](https://github.com/MatthewZito/connective-tissue/actions/workflows/ci.yml)

[![npm version](https://badge.fury.io/js/connective-tissue.svg)](https://badge.fury.io/js/connective-tissue)

[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

`connective-tissue` is a collection of linked list and ring data structures implemented in and for JavaScript. The structures in this library follow the specifications of their classical counterparts; they are well-tested and optimal implementations of:

- [Singly Linked List](./src/SinglyLinkedList.ts)

- [Circular Singly Linked List](./src/CircularSinglyLinkedList.ts)

- [Circular Doubly Linked List](./src/CircularDoublyLinkedList.ts) (sentinel-terminated)

## Installation

```bash

npm install connective-tissue

```

OR

```bash

yarn add connective-tissue

```

## Supported Environments

`connective-tissue` currently supports UMD, CommonJS (node versions >= 10), and ESM build-targets

Commonjs:

```js

const { CircularDoublyLinkedList } = require('connective-tissue');

```

ESM:

```js

import { CircularDoublyLinkedList } from 'connective-tissue';

```

## Documentation

See [docs](https://matthewzito.github.io/connective-tissue/)