| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | 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> | ||||
| * | partial array support in multibinary search | Mattias Andrée | 2014-01-21 | 1 | -3/+51 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m + partial array support in hybrid binary search | Mattias Andrée | 2014-01-21 | 2 | -13/+76 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | partial array support in hybrid interpolation search | Mattias Andrée | 2014-01-21 | 1 | -8/+43 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | partial array support in interpolation search | Mattias Andrée | 2014-01-21 | 1 | -4/+62 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | partial array support in binary search + add multibinary search | Mattias Andrée | 2014-01-21 | 4 | -9/+245 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | compile with -Xlint:all,-cast | Mattias Andrée | 2014-01-21 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-21 | 2 | -2/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m + add hybrid interpolation search | Mattias Andrée | 2014-01-21 | 3 | -2/+152 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add interpolation search | Mattias Andrée | 2014-01-21 | 1 | -0/+100 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add hybrid binary search | Mattias Andrée | 2014-01-21 | 1 | -0/+297 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m fix in binary search | Mattias Andrée | 2014-01-21 | 1 | -1/+3 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add binary search | Mattias Andrée | 2014-01-21 | 2 | -6/+268 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add linear search | Mattias Andrée | 2014-01-21 | 1 | -0/+260 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | bit reversing | Mattias Andrée | 2014-01-21 | 1 | -6/+117 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m doc | Mattias Andrée | 2014-01-21 | 1 | -1/+1 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | parity via multiplication | Mattias Andrée | 2014-01-20 | 1 | -0/+14 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | 64-bit instructions for parity on byte | Mattias Andrée | 2014-01-20 | 1 | -0/+11 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | optimised parallel parity | Mattias Andrée | 2014-01-20 | 1 | -0/+18 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-20 | 1 | -3/+3 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | some parity computations | Mattias Andrée | 2014-01-20 | 1 | -7/+64 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | naïve parity | Mattias Andrée | 2014-01-20 | 1 | -0/+17 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | m | Mattias Andrée | 2014-01-20 | 1 | -3/+2 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | add hybrid version of sideways addition | Mattias Andrée | 2014-01-20 | 1 | -0/+21 |
| | | | | | Signed-off-by: Mattias Andrée <maandree@operamail.com> | ||||
| * | more bit counting | Mattias Andrée | 2014-01-20 | 1 | -0/+82 |
| | | | | | 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 |