Mercurial > vim
view src/testdir/test69.ok @ 10601:1b09db809d3f v8.0.0190
patch 8.0.0190: finding duplicate tags uses a slow linear search
commit https://github.com/vim/vim/commit/810f9c361c83afb36b9f1cdadca2b93f1201d039
Author: Bram Moolenaar <Bram@vim.org>
Date: Sun Jan 15 16:52:51 2017 +0100
patch 8.0.0190: finding duplicate tags uses a slow linear search
Problem: Detecting duplicate tags uses a slow linear search.
Solution: Use a much faster hash table solution. (James McCoy, closes https://github.com/vim/vim/issues/1046)
But don't add hi_keylen, it makes hash tables 50% bigger.
| author | Christian Brabandt <cb@256bit.org> |
|---|---|
| date | Sun, 15 Jan 2017 17:00:04 +0100 |
| parents | 238f5027830c |
| children | 1090d6637cfd |
line wrap: on
line source
Results of test69: { ＸＹＺ abc ＸＹＺ ＸＹＺ abc ＸＹＺ } { Ｘ Ｘ a Ｘ a Ｘ Ｙ Ｘ Ｙ Ｘ Ｘ a Ｘ a Ｘ Ｙ Ｘ Ｙ } { Ｘ Ｘ a Ｘ a Ｘ Ｙ Ｘ Ｙ a Ｘ ab Ｘ abc Ｘ ab Ｘ c ab Ｘ Ｙ Ｘ Ｘ a Ｘ a Ｘ Ｙ Ｘ Ｙ a Ｘ ab Ｘ abc Ｘ ab Ｘ c ab Ｘ Ｙ } { Ｘ Ｘ a Ｘ Ｘ a } { Ｘ Ｘ a Ｘ Ｘ a } { Ｘ Ｘa Ｘa ＸＹ ＸＹ ＸＹ ＸＺ Ｘ Ｙ Ｘ Ｙ Ｘ Ｚ ＸＸ ＸＸa ＸＸＹ Ｘ Ｘa Ｘa ＸＹ ＸＹ ＸＹ ＸＺ Ｘ Ｙ Ｘ Ｙ Ｘ Ｚ ＸＸ ＸＸa ＸＸＹ } { Ｘ a } { four } ra test aaaa aaa áx byteidx [0, 1, 3, 4, -1] [0, 1, 4, 5, -1] byteidxcomp [0, 1, 3, 4, -1] [0, 1, 2, 4, 5, -1] substitute a１a２a３a