Pavel Emelyanov 35a22ac48a
bptree: Special intra-node key search when possible ...
If the key type is int64_t and the less-comparator is "natural" (i.e. it's
literally 'a < b') we may use the SIMD instructions to search for the key
on a node. Before doing so, the maybe_key and the searcher should be prepared
for that, in particular:
1. maybe_key should set unused keys to the minimal value
2. the searcher for this case should call the gt() helper with
primitive types -- int64_t search key and array of int64_t values
To tell to B+ code that the key-less pair is such the less-er should define
the simplify_key() method converting search keys to int64_t-s.
This searcher is selected automatically, if any mismatch happens it silently
falls back to default one. Thus also add a static assertion to the row-cache
to mitigate this.
Signed-off-by: Pavel Emelyanov <xemul@scylladb.com >
2020-08-06 15:41:31 +03:00
2020-07-08 13:39:15 +02:00
2020-06-10 15:49:51 +03:00
2020-08-04 16:40:00 -07:00
2020-07-16 16:38:48 +03:00
2020-06-25 15:37:23 -07:00
2020-08-06 15:41:31 +03:00
2020-07-21 10:33:49 -07:00
2020-03-05 11:38:11 +03:00
2020-05-28 11:34:35 +03:00
2020-06-16 16:15:23 +02:00
2020-07-03 08:24:41 +02:00
2020-07-08 15:36:41 +02:00
2020-03-10 13:13:48 -07:00
2020-07-21 10:33:49 -07:00
2020-05-07 16:19:56 +03:00
2020-04-09 11:22:49 +02:00
2020-05-28 11:34:35 +03:00
2020-02-20 10:43:41 +01:00
2020-03-23 23:19:21 +03:00
2020-03-16 20:27:45 +03:00
2020-03-16 20:27:45 +03:00
2020-03-16 20:27:45 +03:00
2020-07-07 23:08:09 +02:00
2020-07-29 08:32:34 +03:00
2020-03-05 11:38:11 +03:00
2020-07-29 08:32:34 +03:00
2020-07-14 16:29:53 +03:00
2020-05-26 20:46:45 +03:00
2020-01-05 17:20:31 +02:00
2020-06-03 14:44:00 +02:00
2020-06-18 14:18:21 +03:00
2020-03-05 16:09:44 +01:00
2020-08-03 17:32:49 +02:00
2020-07-28 18:00:29 +03:00
2020-06-18 15:13:56 +03:00
2020-06-12 22:14:33 +03:00
2020-04-05 12:46:04 +03:00
2020-03-16 20:26:34 +03:00
2020-07-14 16:29:49 +03:00
2020-03-04 13:28:16 +02:00
2020-07-06 11:24:12 +03:00
2020-08-04 18:44:29 +02:00
2020-05-13 09:37:39 +03:00
2020-03-05 11:38:11 +03:00
2020-05-26 20:49:58 +03:00
2020-05-27 15:51:16 +03:00
2020-05-28 11:34:35 +03:00
2020-05-28 11:34:35 +03:00
2020-08-03 17:32:49 +02:00
2020-05-28 11:34:35 +03:00
2020-07-29 08:32:31 +03:00
2020-07-20 11:23:39 +03:00
2020-08-02 19:51:24 +03:00
2020-04-22 16:28:07 +08:00
2020-03-05 11:38:11 +03:00
2020-03-15 10:25:20 +01:00
2020-07-23 16:49:35 +03:00
2020-04-22 18:24:54 +02:00
2020-08-03 17:32:49 +02:00
2020-07-07 09:09:40 +02:00
2020-06-18 12:38:31 +03:00
2020-03-05 11:38:11 +03:00
2020-07-19 15:44:38 +03:00
2020-03-05 11:38:11 +03:00
2020-05-28 11:34:35 +03:00
2020-07-17 17:54:43 +03:00
2020-05-28 11:34:35 +03:00
2020-03-25 14:19:30 +01:00
2020-04-06 08:59:40 +02:00
2020-04-12 17:48:44 +03:00
2020-06-22 14:03:13 +03:00
2020-03-16 20:26:34 +03:00
2020-08-02 19:51:24 +03:00
2020-07-21 10:33:49 -07:00
2020-07-21 10:33:49 -07:00
2020-06-18 09:37:18 -04:00
2020-06-07 11:46:48 +03:00
2020-07-21 10:33:49 -07:00
2020-07-21 10:33:49 -07:00
2020-02-17 10:59:06 +01:00
2020-06-23 19:39:54 +03:00
2020-08-03 17:32:49 +02:00
2020-03-05 11:38:11 +03:00
2020-06-10 15:49:51 +03:00
2020-04-03 20:00:24 +02:00
2020-07-07 23:08:09 +02:00
2020-01-27 11:09:01 +02:00
2020-08-02 19:51:24 +03:00
2020-03-16 20:27:45 +03:00
2020-03-16 20:27:45 +03:00
2020-07-17 17:54:43 +03:00
2020-02-10 20:54:32 +03:00
35a22ac48a