Mercurial > hgrepos > FreeBSD > ports > sysutils > local-bsdtools
diff pkg-descr @ 756:33df05108ba1
farray.sh: New implementation alists: searching is done using a binary search now while preserving insertion order.
The implementation uses two key lists:
The first one is sorted and is used for searching using binary search.
The second is a double-linked list and is used for remembering the
insertion order.
| author | Franz Glasner <fzglas.hg@dom66.de> |
|---|---|
| date | Sat, 19 Oct 2024 22:40:11 +0200 |
| parents | 48b31d24d71d |
| children |
