Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | 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> | ||||
* | 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> |