summaryrefslogtreecommitdiff
path: root/src/upb_table.h
AgeCommit message (Collapse)Author
2011-07-15Directory restructure.Joshua Haberman
Includes are now via upb/foo.h. Files specific to the protobuf format are now in upb/pb (the core library is concerned with message definitions, handlers, and byte streams, but knows nothing about any particular serializationf format).
2011-07-14Major refactoring: upb_string is gone in favor of upb_strref.Joshua Haberman
2011-06-17Major refactoring: abandon upb_msg, add upb_accessors.Joshua Haberman
Next on the chopping block is upb_string.
2011-03-20Update copyright to be Google Inc.Josh Haberman
This doesn't reflect any material change in how I will be working on upb, and I have no problem making this change. It's still open source under the BSD license, and I'll still be working on it well beyond the hours that constitute a normal job.
2011-02-25Implemented upb_stringsink, upb_msgtotext, and exposed the latter to Lua.Joshua Haberman
2011-02-17First version of an assembly language decoder.Joshua Haberman
It is slower than the C decoder for now because it falls off the fast path too often. But it can successfully decode varints, fixed32 and fixed64.
2011-02-17Split inttable into a hash part and an array part.Joshua Haberman
upb_inttable() now supports a "compact" operation that will decide on an array size and put all entries with small enough keys into the array part for faster lookup. Also exposed the upb_itof_ent structure and put a few useful values there, so they are one fewer pointer chase away.
2011-02-14Recover bad performance of 0-keyed tables.Joshua Haberman
We do this by special-casing the (unusual) zero case and only bother checking the is_empty bit in the zero case.
2011-02-14More completely fixed the 0-key thing.Joshua Haberman
Unfortunately this degrades hash table lookup performance by about 8%, which affects the streaming benchmark for googlemessage1 by about 5%. We could get this back at the cost of some memory, but it would be nice to avoid that.
2011-02-14Remove the restriction that 0 cannot be a table key.Joshua Haberman
This fixes issue: http://code.google.com/p/upb/issues/detail?id=1
2011-02-13Merged core/ and stream/ -> src/. The split wasn't worth it.Joshua Haberman
2010-07-09Split src/ into core/ and stream/.Joshua Haberman
2010-06-09More decoder work, first attempts at compiling it.Joshua Haberman
2010-01-15Remove struct keyword from all types, use typedef instead.Joshua Haberman
2010-01-02upb_string* -> upb_strptr, to follow aliasing rules.Joshua Haberman
2009-12-29Getting closer, only a few functions undefined now.Joshua Haberman
2009-12-28More incremental work; ported some of upbc.Joshua Haberman
2009-12-22More progress, upb_data and upb_def compile (but are incomplete).Joshua Haberman
2009-12-21In the midst of a major refactoring.Joshua Haberman
2009-11-28Overhaul defs to derive from a common base.Joshua Haberman
2009-07-21Properly initialize the fqname member of upb_msg.Joshua Haberman
2009-07-08Directory restructuring.Joshua Haberman
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback