История изменений
Исправление a--, (текущая версия) :
Так вот, по определению там какой-то индекс будет. Может btree-based, может hashtable-based, может что-то ещё, но он будет.
Нет, вовсе не обязательно.
Есть вариант кэша на слабых указателях (и он я думаю будет шустрее в end-to-end бенче (клиент кэша + сам кэш)).
А совсем полноценный дизайн кэша должен предоставлять и map (который ты назвал индекс), и слабые указатели.
Исправление a--, :
Так вот, по определению там какой-то индекс будет. Может btree-based, может hashtable-based, может что-то ещё, но он будет.
Нет, вовсе не обязательно.
Есть вариант кэша на слабых указателях, и он будет шустрее.
А совсем полноценный дизайн кэша должен предоставлять и map (который ты назвал индекс), и слабые указатели.
Исправление a--, :
Так вот, по определению там какой-то индекс будет. Может btree-based, может hashtable-based, может что-то ещё, но он будет.
Нет, вовсе не обязательно.
Есть вариант кэша на слабых указателях.
А совсем полноценный дизайн кэша должен предоставлять и map (который ты назвал индекс), и слабые указатели.
Исправление a--, :
Так вот, по определению там какой-то индекс будет. Может btree-based, может hashtable-based, может что-то ещё, но он будет.
Нет, вовсе не обязательно.
Есть вариант кэша на слабых указателях.
А совсем полноценный дизайн кэша должен предоставлять и индекс, и слабые указатели.
Исходная версия a--, :
Так вот, по определению там какой-то индекс будет. Может btree-based, может hashtable-based, может что-то ещё, но он будет.
Нет, не вовсе обязательно.
Есть вариант кэша на слабых указателях.
А совсем полноценный дизайн кэша должен предоставлять и индекс, и слабые указатели.