| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | c ports of some things from algorithms.bits | Mattias Andrée | 2014-10-13 | 2 | -0/+425 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | c ports of the array algorithms | Mattias Andrée | 2014-10-13 | 5 | -0/+893 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | Does prior art exist for multibinary search and multiinterpolation search? | Mattias Andrée | 2014-10-12 | 1 | -0/+7 |
| | | |||||
| * | typo | Mattias Andrée | 2014-10-12 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | fix errors and start on a performance test | Mattias Andrée | 2014-10-12 | 24 | -17/+163 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | note on performance | Mattias Andrée | 2014-02-10 | 1 | -1/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | note on performance | Mattias Andrée | 2014-02-10 | 1 | -0/+3 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | fix bit pattern | Mattias Andrée | 2014-02-10 | 1 | -6/+6 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-02-09 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | fix m bugs + code dedup | Mattias Andrée | 2014-01-24 | 1 | -138/+107 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | typo | Mattias Andrée | 2014-01-24 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | code reduction | Mattias Andrée | 2014-01-24 | 2 | -69/+32 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | calculating next power of two | Mattias Andrée | 2014-01-24 | 1 | -1/+47 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | typo | Mattias Andrée | 2014-01-24 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add linked list to association list converter | Mattias Andrée | 2014-01-24 | 1 | -0/+76 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | xor-linked array linked lists | Mattias Andrée | 2014-01-23 | 22 | -42/+242 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | doc | Mattias Andrée | 2014-01-23 | 8 | -8/+38 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | code deduplication | Mattias Andrée | 2014-01-23 | 21 | -641/+375 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m + code deduplication | Mattias Andrée | 2014-01-23 | 21 | -240/+82 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | whoops + add array sentinel linked lists | Mattias Andrée | 2014-01-23 | 10 | -33/+177 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-23 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-23 | 1 | -2/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | missed to initialise the sentinel node | Mattias Andrée | 2014-01-23 | 1 | -0/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | whoops | Mattias Andrée | 2014-01-23 | 1 | -11/+11 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add array linked lists | Mattias Andrée | 2014-01-23 | 8 | -1/+657 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add sentinel doubly linked list | Mattias Andrée | 2014-01-23 | 2 | -1/+51 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add sentinel singly linked list | Mattias Andrée | 2014-01-23 | 3 | -1/+248 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | whitespace | Mattias Andrée | 2014-01-23 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | no hardcoding of gpp command | Mattias Andrée | 2014-01-22 | 9 | -9/+9 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | a public constructore for linked list nodes a level of flexibility to the data structures | Mattias Andrée | 2014-01-22 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add headless linked lists | Mattias Andrée | 2014-01-22 | 3 | -1/+93 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add circularly linked lists | Mattias Andrée | 2014-01-22 | 2 | -0/+84 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | preparation for circularly linked lists | Mattias Andrée | 2014-01-22 | 5 | -15/+40 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m doc | Mattias Andrée | 2014-01-22 | 4 | -4/+4 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add tailless doubly linked list | Mattias Andrée | 2014-01-22 | 1 | -0/+40 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add doubly linked list | Mattias Andrée | 2014-01-22 | 5 | -5/+146 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | reduce duplicate code | Mattias Andrée | 2014-01-22 | 4 | -218/+157 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-22 | 1 | -0/+16 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add tailless singly linked list | Mattias Andrée | 2014-01-22 | 1 | -0/+133 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add singly linked list | Mattias Andrée | 2014-01-22 | 1 | -0/+160 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add topological sort | Mattias Andrée | 2014-01-22 | 1 | -0/+243 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | update makefile | Mattias Andrée | 2014-01-21 | 1 | -0/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add multiinterpolation search | Mattias Andrée | 2014-01-21 | 1 | -0/+141 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-21 | 1 | -2/+4 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add support for index range search in multibin search | Mattias Andrée | 2014-01-21 | 1 | -3/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | which elem is found does not matter | Mattias Andrée | 2014-01-21 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m doc | Mattias Andrée | 2014-01-21 | 1 | -2/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | sort order support in multibinary search | Mattias Andrée | 2014-01-21 | 1 | -3/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-21 | 1 | -15/+23 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | typo | Mattias Andrée | 2014-01-21 | 2 | -2/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
 |
index : algorithms-and-data-structures | |
| A collection of algorithms and data structures | Mattias Andrée <m@maandree.se> |
| aboutsummaryrefslogtreecommitdiffstats |