ilusha/blender
1
0
Fork 0
mirror of https://github.com/blender/blender synced 2026-09-29 04:37:17 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions
blender/tests
History
Exact
Bastien Montagne fe9b21a44a Add GHash/GSet pop() feature. 
Behavior is similar to python's set.pop(), it removes and returns a 'random' entry from the hash.

Notes:
* Popping will return items in same order as ghash/gset iterators (i.e. increasing
  order in internal buckets-based storage), unless ghash/gset is modified in between.
* We are keeping a track of the latest bucket we popped out (through a 'state' parameter),
  this allows for similar performances to iterators when iteratively popping a whole hash
  (without it, we are roughly O(n!), with it we are roughly O(n)...).

Reviewers: campbellbarton

Differential Revision: https://developer.blender.org/D1808
2016-02-20 15:28:25 +01:00
..
gtests Add GHash/GSet pop() feature. 2016-02-20 15:28:25 +01:00
python Cleanup: pep8 2016-02-01 00:47:10 +11:00
check_deprecated.py Remove SCons building system 2016-01-04 14:20:48 +05:00
CMakeLists.txt