Displaying 1 to 18 from 18 results

NDataStructure

  •    CSharp

A library providing a handful of useful data structures omitted from the .NET framework.




ASP.NET Linked List Boxes UserControl

  •    DotNet

This ASP.NET UserControl displays two ListBoxes and allows the user to select items by moving them from the source ListBox to the destination ListBox.

Accessing node at nth position from the last node - in a linked list

  •    C

This is a program that demonstrates how to access in a linked list the nth node from the last node - a simple piece of code that demonstrates how to access nth (from the last) element in a lili in one pass. My initial release was not efficient - This version is better than t...

data-structures - Go datastructures.

  •    Go

Copyright 2013, Licensed under the GPL version 2. Please reach out to me directly if you require another licensing option. I am willing to work with you. To collect many important data structures for usage in go programs. Golang's standard library lacks many useful and important structures. This library attempts to fill the gap. I have implemented data-structure's as I have needed them. If there is a missing structure or even just a missing (or incorrect) method open an issue, send a pull request, or send an email patch.


js-symbol-tree - Turn any collection of objects into its own efficient tree or linked list using Symbol

  •    Javascript

Turn any collection of objects into its own efficient tree or linked list using Symbol. This library has been designed to provide an efficient backing data structure for DOM trees. You can also use this library as an efficient linked list. Any meta data is stored on your objects directly, which ensures any kind of insertion or deletion is performed in constant time. Because an ES6 Symbol is used, the meta data does not interfere with your object in any way.

doubly-linked-list - Javascript implementation of a doubly linked list data structure.

  •    Javascript

This is a javascript implementation of a doubly linked list data structure. In simple terms, a doubly linked list consists of one or more 'nodes'. Each node has a data field (which can contain any data--a primitive value or complex object) and a pointer to the next 'node' and the previous 'node'. This additional pointer to the previous node is what distinguishes a doubly linked list from a singly linked list--a singly linked list only contains a pointer, or reference, to the next node. The major advantage to having pointers to both the next and previous node is that the list can be traversed in both directions, as well as making operations that operate on the 'middle' of the list a bit more efficient since each node has a reference the one before it and the one after it. The idea of having a links to the previous and next nodes is where this data structure got its descriptive name.

node-dequeue - A simple double ended queue datastructure

  •    Javascript

Dequeue is implemented as a doubly linked circular list with a titular head node. By "titular head node", I mean an empty node to designate the beginning and end of the circularly linked list. I first saw this construction in the linux kernel source and it seem simple and elegant. I added the .length property to use it like I was using an Array. I was using a javascript Array as a FIFO. Somewhere between 100,000 and 200,000 entries the program performance went to hell (dev host is a MBP w/8GB RAM). 15 minutes later, I implemented a simple dequeue and my FIFO scales up to millions of entries.

lill - Lightweight linked list implementation with small memory footprint.

  •    Javascript

Lightweight linked list implementation with a small memory footprint. There are few implementation of the linked-list structure in the JavaScript ecosystem, but most of them create a bunch of extra objects to store metadata about the list. We didn't like that, so we created LiLL.

flist - Modern Fortran Linked List

  •    Fortran

Just some experiments with linked lists and unlimited polymorphic derived types.

eter - Lightweight collections for JavaScript

  •    TypeScript

Éter is a conglomerate of lightweight collections for JavaScript running on node and browser. A Stack is a Last-In-First-Out (LIFO) data structure.

data-structures - Fast, light and hassle-free JavaScript data structures, written in CoffeeScript.

  •    Javascript

Fast, light and hassle-free JavaScript data structures, written in CoffeeScript. Alternatively, you can directly use the compiled JavaScript version in the "distribution" folder. It's always in sync with the CoffeeScript one.