[tarantool-patches] [PATCH v2 2/1] tuple: introduce bigref hints

Konstantin Osipov kostja at tarantool.org
Fri Jun 8 06:28:23 MSK 2018


* Vladislav Shpilevoy <v.shpilevoy at tarantool.org> [18/06/05 00:01]:
>     tuple: introduce bigref hints
>     Typical usage of bigrefs: allocate many bigrefs in Lua in a row,
>     reach memory threshold and delete many bigrefs in a row.
>     Hits allow to make multiple refs deletions or creations be
>     faster. For example, before the patch complexity of N refs with
>     C capacity in a row: O(C) * N.
>     After the patch:     O(C) + N.
>     Same about unrefs.
>     Follow up #3224

Why not chain up all free links into a free list, similarly to
what we do in the slab allocator?


-- 
Konstantin Osipov, Moscow, Russia, +7 903 626 22 32
http://tarantool.io - www.twitter.com/kostja_osipov



More information about the Tarantool-patches mailing list