Pavel Emelyanov 26e27e27e8
btree: Add operator bool() ...
The btree's iterators allow for simple checking for '== tree.end()'
condition. For this check neither the tree itself, nor the ending
iterator is required. One just need to check if the _idx value is
the npos.
One additional change to make it work is required -- when removing
an entry from the inline node the _idx should be set to npos.
This change is, well, a bugfix. An iterator left with 0 in _idx is
treated as a valid one. However, the bug is non-triggerable. If such
an "invalid" iterator is compared against tree.end() the check would
return true, because the tree pointers would conside.
So this patch adds an operator bool() to btree iterator to facilitate
simpler checking if it reached the end of the collection or not.
Signed-off-by: Pavel Emelyanov <xemul@scylladb.com >
2021-04-09 10:05:47 +03:00
2020-01-30 14:10:18 +02:00
2021-01-21 11:15:13 +02:00
2021-02-15 17:47:59 +03:00
2021-02-15 17:47:59 +03:00
2020-04-23 16:06:37 +03:00
2020-10-11 22:09:19 +03:00
2020-06-25 15:33:31 -07:00
2021-03-17 17:00:38 +01:00
2020-09-22 17:24:33 +03:00
2020-03-23 11:59:30 +02:00
2021-02-10 13:04:35 +02:00
2021-03-08 16:04:20 +01:00
2020-10-11 17:23:40 +03:00
2020-08-03 15:55:16 +03:00
2020-06-18 14:08:29 +03:00
2020-11-10 15:45:01 +02:00
2020-07-03 12:28:14 -07:00
2021-03-18 12:40:03 +02:00
2021-02-15 20:41:09 +03:00
2020-07-28 18:00:29 +03:00
2020-07-28 18:00:29 +03:00
2020-08-03 12:51:16 +03:00
2020-03-23 09:29:45 +02:00
2021-03-23 09:16:20 +02:00
2020-11-17 10:15:47 +01:00
2020-11-17 10:15:47 +01:00
2020-02-09 17:26:52 +02:00
2021-03-30 09:29:46 +02:00
2021-03-08 16:04:20 +01:00
2020-06-02 09:12:21 +03:00
2020-09-22 17:24:33 +03:00
2021-03-21 09:28:23 +02:00
2020-06-18 14:18:21 +03:00
2020-02-29 19:28:57 +02:00
2020-02-29 19:28:57 +02:00
2020-03-23 09:29:45 +02:00
2020-11-01 16:46:18 +02:00
2020-04-05 12:46:04 +03:00
2020-10-11 14:40:32 +03:00
2021-04-04 15:31:51 +03:00
2021-01-30 20:54:20 +02:00
2020-06-01 09:08:40 +03:00
2020-06-01 09:08:40 +03:00
2020-06-14 08:18:39 -07:00
2020-06-18 14:18:21 +03:00
2020-11-04 11:13:59 +02:00
2020-10-13 12:32:14 +03:00
2020-10-13 12:32:14 +03:00
2020-03-23 09:29:45 +02:00
2021-04-09 10:05:47 +03:00
2021-03-18 12:40:05 +02:00
2020-04-05 12:46:04 +03:00
2020-11-02 18:03:19 +02:00
2020-02-27 09:34:51 -05:00
2020-02-27 09:34:51 -05:00
2021-03-17 17:00:38 +01:00
2020-08-04 17:54:45 +03:00
2020-06-02 09:12:21 +03:00
2020-11-17 16:53:20 +01:00
2021-03-15 13:54:49 +02:00
2021-02-14 19:09:29 +02:00
2021-04-01 10:39:42 +02:00
2021-04-01 10:39:42 +02:00
2020-11-24 12:23:56 +02:00
2020-03-23 09:29:45 +02:00
2020-03-04 12:42:57 +02:00
2020-09-22 17:24:33 +03:00
2020-08-18 14:31:04 +03:00
2020-08-18 14:31:04 +03:00
2021-02-16 21:35:14 +01:00
2020-07-14 16:29:43 +03:00
2020-11-17 15:13:21 +02:00
2020-03-23 09:29:45 +02:00
2020-10-18 18:16:30 +03:00
2020-04-05 12:46:04 +03:00
2020-06-02 09:12:21 +03:00
2021-03-10 09:22:34 +01:00
2021-03-10 09:22:34 +01:00
2020-03-23 11:59:30 +02:00
2021-02-16 21:35:15 +01:00
2020-10-14 16:45:21 +03:00
2020-03-03 21:23:40 +02:00
2021-03-08 16:04:20 +01:00
2020-05-23 11:09:10 +03:00
2020-09-22 17:24:33 +03:00
2020-09-22 17:24:33 +03:00
2021-03-23 09:21:14 +02:00
2021-01-15 14:05:44 +01:00
2021-04-06 17:12:54 +03:00
2021-04-06 17:12:54 +03:00
2021-01-21 13:03:59 +03:00
26e27e27e8