Colin Stolley ad7a51d834
refs: Speed up packed lookups. ...
Currently ref lookups require loading the entire packed-refs file into
a hashmap in memory. For repos with large numbers of refs this can be
painfully slow.
This patch replaces the existing lookup code and instead mmap()'s the
packed-refs file and performs a binary search to locate the ref entry.
Git uses a similiar approach.
The old hash table codepath is still used for unsorted packed-refs files.
This patch also fixes a minor bug where the "peeled" trait is never
parsed correctly from the packed-refs header.
2021-12-14 10:07:03 -06:00
2019-05-24 16:16:43 +02:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2020-04-14 15:50:53 +02:00
2021-08-29 21:52:30 -04:00
2014-04-14 16:16:22 +02:00
2021-09-09 21:51:52 +02:00
2018-12-03 17:01:24 -08:00
2019-01-14 16:12:28 -07:00
2021-07-22 16:40:42 -04:00
2013-11-14 14:05:52 -08:00
2014-04-30 09:31:58 +02:00
2013-11-14 14:05:52 -08:00
2018-10-04 11:24:24 +02:00
2014-03-10 11:35:14 -07:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2017-06-06 09:38:44 +02:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2018-06-14 22:43:28 -07:00
2021-01-10 11:18:38 -08:00
2017-12-04 17:15:00 -05:00
2015-03-16 09:53:27 +02:00
2013-11-14 14:05:52 -08:00
2019-12-10 18:01:06 +10:00
2015-10-22 09:29:40 -04:00
2013-11-14 14:05:52 -08:00
2021-12-14 10:07:03 -06:00
2013-11-14 14:05:52 -08:00
2016-06-02 02:38:18 -05:00
2017-07-25 20:38:44 +02:00
2015-11-02 13:47:04 +01:00
2021-05-12 20:42:25 -04:00
2014-10-27 17:27:25 -04:00
2021-09-15 17:09:17 -05:00
2018-04-12 13:45:53 +01:00
2017-03-03 10:50:28 +00:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2019-01-24 12:12:04 +01:00
2016-02-28 18:54:56 -05:00
2015-09-18 12:17:49 -04:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2016-03-31 17:58:43 -04:00
2014-12-22 16:35:45 -05:00
2015-11-04 16:53:41 -05:00
2017-03-17 09:27:56 +01:00
2017-02-13 10:13:02 +01:00
2017-02-13 10:13:02 +01:00
2017-08-25 18:15:12 +02:00
2015-09-18 12:17:49 -04:00
2015-01-08 19:23:37 +00:00
2021-12-14 10:07:03 -06:00
2021-12-14 10:07:03 -06:00
2017-02-13 10:13:02 +01:00
2021-12-14 10:07:03 -06:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2013-11-14 14:05:52 -08:00
2014-10-09 22:21:34 +02:00
2016-02-17 13:10:33 +00:00
2018-12-03 13:08:25 -08:00
2013-11-14 14:05:52 -08:00
2013-11-19 13:25:37 +01:00
2013-11-14 14:05:52 -08:00
2018-12-03 17:01:24 -08:00
2013-11-14 14:05:52 -08:00
2019-01-15 00:42:14 +00:00
2021-08-29 21:52:30 -04:00
ad7a51d834