flatbuffers/python/flatbuffers
Malthe Borch e47ca7ab40 Use a hash table to index existing vtables (#5314)
* Use a hash table to index existing vtables

This allows for quick deduplication even in situations where there
might be thousands of vtables due to 'combinatoric explosion'.

This fixes issue #5301.

* Refactor 0-offset trimming

* Improve deduplication benchmark

The routine now generates a set of realistic logical layouts and
uses a timer function that randomly picks a layout for each iteration.

The benchmark runs in batches of # of logical layouts = 1, 10, 100, 1000.

(Note that due to alignment, the actual number of vtables is usually slightly
higher.)
2019-05-06 15:00:02 -07:00
..
__init__.py
builder.py Use a hash table to index existing vtables (#5314) 2019-05-06 15:00:02 -07:00
compat.py [Python] (scalar) vector reading speedup via numpy (#4390) 2017-08-01 08:34:00 -07:00
encode.py [Python] (scalar) vector reading speedup via numpy (#4390) 2017-08-01 08:34:00 -07:00
number_types.py [Python] (scalar) vector reading speedup via numpy (#4390) 2017-08-01 08:34:00 -07:00
packer.py Added missing licenses to some sh/cs/py files. 2016-05-23 09:51:41 -07:00
table.py [Python] (scalar) vector reading speedup via numpy (#4390) 2017-08-01 08:34:00 -07:00
util.py Java/C#/Python prefixed size support (#4445) 2018-03-12 11:30:46 -07:00