Mercurial > vim
view runtime/macros/maze/poster @ 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 | 3fc0f57ecb91 |
children |
line wrap: on
line source
Article 2846 of alt.sources: Path: oce-rd1!hp4nl!mcsun!uunet!munnari.oz.au!metro!otc!gregm From: gregm@otc.otca.oz.au (Greg McFarlane) Newsgroups: alt.sources Subject: VI SOLVES MAZE (commented macros) Message-ID: <2289@otc.otca.oz> Date: 10 Feb 91 23:31:02 GMT Sender: news@otc.otca.oz Reply-To: gregm@otc.otca.oz.au (Greg McFarlane) Organization: OTC Development Unit, Australia Lines: 464 Submitted-by: gregm@otc.otca.oz.au Archive-name: maze_solving_vi_macros A real working model. See it walk the maze in front of your very own eyes. To prove that you can do anything in vi, I wrote a couple of macros that allows vi to solve mazes. It will solve any maze produced by maze.c that was posted to the alt.sources last month. (Maze.c is also included in this posting as well as an example of its output.) The uncommented version of the macros was sent to alt.sources last month. However, so many people mailed me requesting the commented version of the macros that I decided to post it. I have made some modifications to the original macros to make them easier to follow and also after I learnt that you can escape the special meaning of '|' in macros by using '^V|'. Save this article and unshar it. Then read maze.README. After studying these macros, anyone who cannot write an emacs emulator in vi macros should just curl up and :q!. Coming soon to a newsgroup near you: "Vi macros solve Tower of Hanoi", and a repost of the original "Turing Machine implemented in Vi macros" Anyone who has a version of these macros for edlin or nroff, please post.