Skip to content

Instantly share code, notes, and snippets.

@alexreg
Last active August 29, 2015 14:12
Show Gist options
  • Save alexreg/2b43ab87786dad4b6839 to your computer and use it in GitHub Desktop.
Save alexreg/2b43ab87786dad4b6839 to your computer and use it in GitHub Desktop.
Data Structure Description
list Abstract sequential list data type
xlist Abstract sequential list data type, with out-of-memory checking
array-list Sequential list data type implemented by an array
carray-list Sequential list data type implemented by a circular array
linked-list Sequential list data type implemented by a linked list
avltree-list Sequential list data type implemented by a binary tree
rbtree-list Sequential list data type implemented by a binary tree
linkedhash-list Sequential list data type implemented by a hash table with a linked list
avltreehash-list Sequential list data type implemented by a hash table with a binary tree
rbtreehash-list Sequential list data type implemented by a hash table with a binary tree
sublist Sequential list data type backed by another list
xsublist Sequential list data type backed by another list, with out-of-memory checking
oset Abstract ordered set data type
xoset Abstract ordered set data type, with out-of-memory checking
array-oset Ordered set data type implemented by an array
avltree-oset Ordered set data type implemented by a binary tree
rbtree-oset Ordered set data type implemented by a binary tree
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment