aboutsummaryrefslogtreecommitdiffstats
path: root/epan/wmem
AgeCommit message (Expand)AuthorFilesLines
2013-08-02Combine two ternary ?: into a single if. Shaves about 1.5% off the fast timingEvan Huus1-2/+8
2013-08-02Small simplificationEvan Huus1-3/+2
2013-08-02Remove unnecessary null check.Evan Huus1-4/+0
2013-08-02Rewrite the merge_free routine to keep the merged chunk on the master free listEvan Huus1-75/+80
2013-07-31Add wmem_tree_is_empty(). Also permit lookups on a NULL tree for compatibilityEvan Huus3-1/+16
2013-07-29More little optimizations.Evan Huus1-5/+3
2013-07-29Another little optimization.Evan Huus1-18/+11
2013-07-28Added more build artefacts to the clean targetGraham Bloice1-1/+1
2013-07-28Don't force the allocator choice in the data-structure tests, we want to be ableEvan Huus1-10/+10
2013-07-28Fix a bug in the gc routine discovered while formally working out parts of theEvan Huus2-11/+29
2013-07-28Little optimizations.Evan Huus1-6/+5
2013-07-27Little things make big differences: somehow while I was experimenting thisEvan Huus1-1/+3
2013-07-27Small optimization: conjoin two mutually exclusive ifs with an else.Evan Huus1-3/+4
2013-07-27Simplify out an addition that happened a lot by performing it once on theEvan Huus1-10/+8
2013-07-27Redesign of the wmem block allocator.Evan Huus1-298/+371
2013-07-27Use a #define, tweak a comment.Evan Huus1-2/+2
2013-07-26whitespaceEvan Huus1-2/+2
2013-07-21Add wmem queue 'implementation' by wrapping wmem_list and wmem_stack.Evan Huus6-9/+116
2013-07-20Replace wmem slist (singly-linked) with wmem list (doubly-linked).Evan Huus8-232/+271
2013-07-15Fix warnings: format '%blah' expects argument of type 'foo', but argument 'i'...Chris Maynard1-3/+5
2013-07-06Add wmem_array_sort() which just hands off to the standard library's qsort().Evan Huus3-1/+42
2013-07-06In some versions of some OSes, even <string.h> declares index() underGuy Harris2-4/+4
2013-07-06Trivial code style: use wmem_new in a few places, and remove extraneousEvan Huus2-3/+3
2013-07-06Simple growable array implementation for wmem.Evan Huus5-0/+300
2013-06-27*sigh*Evan Huus1-3/+5
2013-06-27Misc little cleanups to wmem tree (comments, whitespace, assertions)Evan Huus1-9/+4
2013-06-27Remove debugging lines from wmem_test, I think I've figured out the problem.Evan Huus1-26/+0
2013-06-25Arrays seems to be where the failure is, so remove excess verbiage around otherEvan Huus1-47/+19
2013-06-25makefile.nmake -> Makefile.nmake and minor whitespace (spaces -> tabs) changes.Chris Maynard1-1/+1
2013-06-24Fix wmem_tree.h ifdef guards, hopefully fixing the check-abi buildbot.Evan Huus1-2/+2
2013-06-24So it comes to this...Evan Huus1-0/+54
2013-06-22Make assertions in tree lookup more useful and fix formatting.Evan Huus1-8/+7
2013-06-20From Michal Labedzki viaEvan Huus1-1/+1
2013-06-19Rework wmem scoping limits so that users can still get a handle to a pool whenEvan Huus4-28/+32
2013-06-19Add wmem_strbuf_new_label as just a sized new for label lengths.Evan Huus1-0/+3
2013-06-19Clean up wmem_strsplit to remove a bunch of weird switch statements andEvan Huus1-21/+16
2013-06-18Resurrect wmem_memdup in its own misc. utilities group. Emem provides it, so weEvan Huus5-0/+159
2013-06-18Add wmem_alloc_array, wmem_strsplit, wmem_strconcat.Evan Huus4-27/+195
2013-06-18Refactor insert32 to use lookup_or_insert32 with the right flags.Evan Huus1-59/+17
2013-06-18Refactor lookup_or_insert32 to remove a bunch of continue and break statementsEvan Huus1-29/+24
2013-06-18Simplify node structure. Use a boolean for whether or not it's a subtree, and anEvan Huus1-34/+35
2013-06-18Factor function for node creation out and use it in several places.Evan Huus1-55/+39
2013-06-18Scrap wmem_memdup, it's not actually as useful as I thought it would be.Evan Huus3-48/+0
2013-06-18Factor common code for red-black tree array lookups into a helper function andEvan Huus1-38/+12
2013-06-18Remove wmem_tree_create_subtree, it does nothing we can't do withEvan Huus1-16/+1
2013-06-18Factor string-packing code into a common function to use in both insert_stringEvan Huus1-48/+25
2013-06-18Add test block for wmem_tree_lookup32_array_le(), fix other tests where certainEvan Huus1-2/+26
2013-06-18Wmem tree tests with non-trivial keys.Evan Huus1-3/+5
2013-06-18Re-port a bunch of the red-black tree code from wmem with fewer modifications,Evan Huus3-138/+315
2013-06-18Add tests for red-black tree array keys, if0-ed out until I can make them notEvan Huus1-4/+74