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
2016-02-20 15:28:25 +01:00
2015-10-10 17:35:30 +02:00
2012-07-04 20:47:12 +00:00
2016-01-19 08:23:05 +11:00
2015-02-14 08:00:41 +11:00
2015-06-13 22:19:50 +02:00
2016-02-13 18:59:56 +11:00
2015-03-29 03:56:39 +11:00
2013-10-11 00:22:00 +00:00
2015-12-24 01:52:54 +11:00
2015-03-29 03:56:39 +11:00
2014-05-08 04:53:05 +10:00
2016-01-25 14:13:52 +01:00
2016-01-19 07:51:03 +11:00
2013-09-19 23:17:52 +00:00
2015-02-14 08:00:41 +11:00
2012-10-21 05:46:41 +00:00
2012-05-12 20:39:39 +00:00
2014-07-17 18:58:58 +10:00
2014-03-25 09:59:10 +11:00
2015-04-07 10:53:20 +10:00
2015-07-14 11:33:50 +02:00
2013-09-01 15:01:15 +00:00
2015-08-19 22:41:39 +02:00
2015-12-21 18:16:14 +11:00
2013-08-27 18:29:30 +00:00
2016-02-20 15:28:25 +01:00
2014-02-03 19:35:44 +11:00
2014-08-07 14:42:47 +10:00
2014-11-14 11:53:27 +01:00
2015-03-19 17:37:54 +01:00
2014-12-09 00:32:20 +01:00
2014-03-18 10:52:38 +11:00
2016-02-11 05:47:05 +11:00
2015-12-06 21:29:06 +11:00
2013-09-01 03:43:10 +00:00
2014-04-17 16:04:28 +10:00
2015-12-10 21:08:10 +11:00
2015-12-07 19:13:30 +11:00
2015-06-11 21:54:06 +10:00
2015-07-10 15:02:43 +02:00
2015-08-21 17:42:40 +10:00
2014-09-30 10:48:57 +02:00
2016-01-09 04:48:31 +01:00
2016-02-11 18:21:10 +11:00
2015-10-10 17:35:30 +02:00
2016-02-18 02:16:49 +11:00
2015-12-07 12:35:36 +01:00
2015-10-24 07:02:51 +11:00
2015-10-09 21:26:33 +02:00
2015-07-13 18:05:38 +02:00
2016-01-04 12:19:45 +01:00
2015-07-13 18:05:38 +02:00
2015-08-05 02:09:03 +10:00
2015-10-20 14:44:15 +02:00
2015-08-25 08:50:53 +10:00
2014-03-30 11:08:33 +11:00
2015-10-17 16:04:54 +11:00
2014-12-27 16:47:42 +11:00
2014-12-09 12:19:26 +01:00
2015-05-21 21:06:30 +10:00
2015-01-09 13:03:55 +01:00
2015-10-17 00:03:29 +11:00
2014-02-13 19:12:28 +11:00
2014-12-18 13:12:25 +01:00
2013-09-05 22:24:12 +00:00
2014-10-15 09:23:43 +02:00
2015-06-19 20:19:37 +10:00
2015-12-24 20:05:45 +11:00
2014-09-29 11:01:33 +10:00
2014-03-31 23:39:08 +11:00
2015-06-27 11:00:47 +02:00
2015-07-14 09:17:00 +10:00
2016-01-16 15:38:57 +11:00
2014-11-18 10:24:24 +01:00
2016-01-16 15:59:37 +01:00
2015-08-10 15:03:31 +02:00
2015-12-21 13:02:38 +11:00
2016-02-03 21:17:07 +11:00
2012-05-05 00:23:55 +00:00
2013-12-28 19:45:54 +11:00
2013-10-31 14:10:01 +00:00
2015-11-06 20:09:56 +11:00
2015-12-10 11:57:13 +01:00
2015-12-10 01:58:06 +01:00
2016-01-28 17:23:12 +11:00
2015-02-01 02:00:08 +11:00
fe9b21a44a