summaryrefslogtreecommitdiffstats
AgeCommit message (Collapse)AuthorFilesLines
2012-02-01Windows portability fixes.David Robillard7-45/+110
git-svn-id: http://svn.drobilla.net/zix/trunk@58 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-02-01Remove unused (and difficult to port) zix_thread_cancel.David Robillard1-15/+3
git-svn-id: http://svn.drobilla.net/zix/trunk@57 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-02-01Reduce use of non-portable %zu format.David Robillard2-16/+19
git-svn-id: http://svn.drobilla.net/zix/trunk@56 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-02-01Update waf (Windows portability fixes).David Robillard1-0/+0
git-svn-id: http://svn.drobilla.net/zix/trunk@55 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Add missing file.David Robillard1-0/+112
git-svn-id: http://svn.drobilla.net/zix/trunk@54 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Add thread abstraction.David Robillard3-14/+16
git-svn-id: http://svn.drobilla.net/zix/trunk@53 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Fix compilation on sane platforms.David Robillard3-0/+12
git-svn-id: http://svn.drobilla.net/zix/trunk@52 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Windows/Visual C++ portability.David Robillard14-41/+93
git-svn-id: http://svn.drobilla.net/zix/trunk@51 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Full test coverage for ZixRing.David Robillard6-28/+126
Update waf. git-svn-id: http://svn.drobilla.net/zix/trunk@50 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Tidy.David Robillard1-36/+38
git-svn-id: http://svn.drobilla.net/zix/trunk@49 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Use Mach semaphores instead of ancient (and now deprecated) Mac semaphore API.David Robillard1-8/+8
git-svn-id: http://svn.drobilla.net/zix/trunk@48 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Fix ZixSem compilation on Mac OS X.David Robillard2-3/+12
git-svn-id: http://svn.drobilla.net/zix/trunk@47 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Fix sem_test default arguments (to run within test suite).David Robillard1-3/+5
git-svn-id: http://svn.drobilla.net/zix/trunk@46 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-30Add ZixSem.David Robillard3-0/+270
git-svn-id: http://svn.drobilla.net/zix/trunk@45 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-05Fix prototype of ZixDestroyFunc.David Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@44 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-10-09Fix ZixRing error when reading split/wrapped messages.David Robillard2-2/+2
Use a non-power-of-two message size in ZixRing test to test this. git-svn-id: http://svn.drobilla.net/zix/trunk@43 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-29TidyDavid Robillard4-4/+4
git-svn-id: http://svn.drobilla.net/zix/trunk@42 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28Add destructor parameter and zix_tree_sizeDavid Robillard5-15/+90
git-svn-id: http://svn.drobilla.net/zix/trunk@41 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28More glib like interface for ZixTree.David Robillard5-220/+336
Move ZixTree debug stuff to tree_debug.h. Support reverse iteration over ZixTree. git-svn-id: http://svn.drobilla.net/zix/trunk@40 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28Add ZixHashDavid Robillard6-5/+504
git-svn-id: http://svn.drobilla.net/zix/trunk@39 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Abstract away node allocation for easier tinkering.David Robillard1-5/+12
git-svn-id: http://svn.drobilla.net/zix/trunk@38 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Remove use of strcmp in zix_patree_insert.David Robillard1-20/+17
git-svn-id: http://svn.drobilla.net/zix/trunk@37 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Const correctness.David Robillard5-34/+36
git-svn-id: http://svn.drobilla.net/zix/trunk@36 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Terser and more cache-friendly version with SSE4.2 support.David Robillard1-67/+147
git-svn-id: http://svn.drobilla.net/zix/trunk@35 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Remove pointless loop conditional.David Robillard1-31/+27
git-svn-id: http://svn.drobilla.net/zix/trunk@34 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Move children index into separate array (fewer cache misses in ↵David Robillard2-7/+12
patree_find_edge). git-svn-id: http://svn.drobilla.net/zix/trunk@33 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix comment header typo.David Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@32 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Cache the first character of the label in node for faster search.David Robillard2-22/+29
This makes patree_find_edge have an ideal linear memory access pattern. git-svn-id: http://svn.drobilla.net/zix/trunk@31 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Benchmark searching in random orderDavid Robillard1-11/+19
git-svn-id: http://svn.drobilla.net/zix/trunk@30 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Micro-optimization of dubious worth.David Robillard1-7/+6
git-svn-id: http://svn.drobilla.net/zix/trunk@29 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix memory leak.David Robillard1-0/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@28 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Remove unnecessary check.David Robillard1-8/+3
Use consistent types for index. git-svn-id: http://svn.drobilla.net/zix/trunk@27 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Export API functions. Use unchecked inline index function in search.David Robillard2-1/+18
git-svn-id: http://svn.drobilla.net/zix/trunk@26 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix configuration output justificationDavid Robillard1-1/+0
git-svn-id: http://svn.drobilla.net/zix/trunk@25 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add ZixFatPatreeDavid Robillard4-10/+354
git-svn-id: http://svn.drobilla.net/zix/trunk@24 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix bugsDavid Robillard2-6/+26
git-svn-id: http://svn.drobilla.net/zix/trunk@23 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add test case to hit no match in the middle of a labelDavid Robillard1-1/+2
git-svn-id: http://svn.drobilla.net/zix/trunk@22 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add ZixPatree.David Robillard7-17/+622
git-svn-id: http://svn.drobilla.net/zix/trunk@21 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Free ring before exit (cover zix_ring_free)David Robillard1-0/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@20 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Factor out benchmark timing stuffDavid Robillard2-27/+45
git-svn-id: http://svn.drobilla.net/zix/trunk@19 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Export API functionsDavid Robillard1-0/+3
git-svn-id: http://svn.drobilla.net/zix/trunk@18 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Make zix_strindex_insert staticDavid Robillard1-2/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@17 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Tidy.David Robillard1-6/+10
git-svn-id: http://svn.drobilla.net/zix/trunk@16 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Add ZixStrindex.David Robillard4-2/+363
git-svn-id: http://svn.drobilla.net/zix/trunk@15 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Tidy.David Robillard4-9/+17
git-svn-id: http://svn.drobilla.net/zix/trunk@14 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Add ZixRing.David Robillard4-6/+492
git-svn-id: http://svn.drobilla.net/zix/trunk@13 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Include only necessary headersDavid Robillard1-1/+2
git-svn-id: http://svn.drobilla.net/zix/trunk@12 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Build documentation.David Robillard2-5/+24
git-svn-id: http://svn.drobilla.net/zix/trunk@11 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Benchmark sorted array.David Robillard3-11/+111
git-svn-id: http://svn.drobilla.net/zix/trunk@10 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Add ZixSortedArray.David Robillard4-2/+513
git-svn-id: http://svn.drobilla.net/zix/trunk@9 df6676b4-ccc9-40e5-b5d6-7c4628a128e3