Commits · d6691d7df42defcee77a4b452807e7c5a0eb1801 · Chris Müller / crystal · GitLab

05 Nov, 2012 2 commits
- lib: add dummy implementation for unicode.h (will change in the future) · d6691d7d
  Chris Müller authored Nov 05, 2012
  
  d6691d7d
- lib: use const_pointer in cry_array methods. · e945050f
  Chris Müller authored Nov 05, 2012
```
lib: add cry_array_clone functions.
```
  e945050f
03 Nov, 2012 2 commits
- lang: struct CryQueue supports lookups for nth and rear elements in list. · f8525c13
  Chris Müller authored Nov 03, 2012
  
  f8525c13
- lib: add red_black_tree header for installation. · e9d96ef4
  Chris Müller authored Nov 03, 2012
  
  e9d96ef4
02 Nov, 2012 7 commits
- lib: implement map interface based on red-black trees. · 45c782e8
  Chris Müller authored Nov 02, 2012
  
  45c782e8
- test: add testcases for map primitives. · 63ac6d1d
  Chris Müller authored Nov 02, 2012
  
  63ac6d1d
- lib: add a compare function for utf8 strings (byte compare) · 2e62a3f0
  Chris Müller authored Nov 02, 2012
  
  2e62a3f0
- tools: use new name convention for red-black trees · 5dcad80f
  Chris Müller authored Nov 02, 2012
  
  5dcad80f
- lib: use crystal name_conventation for red-black trees. · f6e96254
  Chris Müller authored Nov 02, 2012
```
lib: red-black nodes can store a data pointer now.
```
  f6e96254
- lib: add prototype module for unicode characters. · b13a7ef3
  Chris Müller authored Nov 02, 2012
  
  b13a7ef3
- lib: rename utf8 functions for shorter names (chr,rchr,size,len,str). · de77b3b3
  Chris Müller authored Nov 02, 2012
  
  de77b3b3
01 Nov, 2012 2 commits
- lib: add low-level utf8 routines. · 2fc7ef84
  Chris Müller authored Nov 01, 2012
  
  2fc7ef84
- test: add testcases for low-level utf8 routines. · f5e47cae
  Chris Müller authored Nov 01, 2012
  
  f5e47cae
30 Oct, 2012 13 commits
- lib: import ICU Macros for general utf8 support. · 3698a439
  Chris Müller authored Oct 30, 2012
  
  3698a439
- lib: add clear function for pointer arrays. · a142409b
  Chris Müller authored Oct 30, 2012
  
  a142409b
- lib: rename double_linked_list.c to list.c. · e2856887
  Chris Müller authored Oct 30, 2012
  
  e2856887
- lib: fix memory leak in double_linked_lists. · bc7a3aa8
  Chris Müller authored Oct 30, 2012
  
  bc7a3aa8
- lib: add iterative node traversal methods in red-black trees. · b52f8421
  Chris Müller authored Oct 30, 2012
```
lib: add release code for rb_tree_clear.
```
  b52f8421
- test: add testcases for in-order traversal in red-black trees. · 1ec2c1af
  Chris Müller authored Oct 30, 2012
  
  1ec2c1af
- lib: add min- and max-heap implementation for priority queues. · 3b9cef12
  Chris Müller authored Oct 30, 2012
  
  3b9cef12
- test: add testcode for min- and max heaps. · 321f424a
  Chris Müller authored Oct 30, 2012
  
  321f424a
- test: add clear test for pointer arrays. · 9ce59569
  Chris Müller authored Oct 30, 2012
  
  9ce59569
- lib: add clear and each method to pointer arrays. · 25e8370c
  Chris Müller authored Oct 30, 2012
  
  25e8370c
- lib: add replace method for arrays. · 01f10ca1
  Chris Müller authored Oct 30, 2012
  
  01f10ca1
- lib: add pointer array implementation · ee0b4a5c
  Chris Müller authored Oct 30, 2012
```
lib: refactor dynamical resize for arrays (double allocation space).
```
  ee0b4a5c
- test: add testcases for pointer arrays · f806ffb7
  Chris Müller authored Oct 30, 2012
  
  f806ffb7
28 Oct, 2012 14 commits
- lib: red-black trees uses now only an entry field for compares. · f9456069
  Chris Müller authored Oct 28, 2012
  
  f9456069
- lib: cry_free is a simple function pointer to free. · acac3e7d
  Chris Müller authored Oct 28, 2012
```
=> available for cry_free_funptr arguments.
```
  acac3e7d
- tools: add graph visualizer for red_black_trees with GraphViz. · a626dbca
  Chris Müller authored Oct 28, 2012
  
  a626dbca
- lib: fixing segfault when removing root node from a 2 node graph. · 755a9913
  Chris Müller authored Oct 28, 2012
  
  755a9913
- lib: stderr redirection is now appended to logfile in unittests · be7fd6ad
  Chris Müller authored Oct 28, 2012
```
lib: description output for unittests uses now 70 cells (instead 50).
```
  be7fd6ad
- lib: move red_black_tree implementation into its own module. · e5973a9b
  Chris Müller authored Oct 28, 2012
  
  e5973a9b
- test: set tests for red_black_trees (rename from map) · b1e27118
  Chris Müller authored Oct 28, 2012
  
  b1e27118
- test: add list testsuite to main.c · 0a3aab15
  Chris Müller authored Oct 28, 2012
  
  0a3aab15
- test: test case for lists has its own test file now. · a194fea9
  Chris Müller authored Oct 28, 2012
  
  a194fea9
- test: add test code for usual lists. · 508d6336
  Chris Müller authored Oct 28, 2012
  
  508d6336
- lib: Rename struct CryPosition to struct CryIndex. · 867d49d0
  Chris Müller authored Oct 28, 2012
  
  867d49d0
- lib: add removal for maps (red-black trees). · 8ad9ba34
  Chris Müller authored Oct 28, 2012
  
  8ad9ba34
- test: uses Goodrich & Tamassia examples for Red-Black-Trees unittests. · 00696d87
  Chris Müller authored Oct 28, 2012
  
  00696d87
- lib: cry_ordering_funptr works with const_pointers. · b1340495
  Chris Müller authored Oct 28, 2012
```
Adjust cry_int_compare and cry_double_compare to this change.
```
  b1340495