summaryrefslogtreecommitdiff
path: root/lisp/emacs-lisp/avl-tree.el
Commit message (Collapse)AuthorAgeFilesLines
* Go back to "Maintainer: emacs-devel@gnu.org"Paul Eggert2019-05-251-0/+1
| | | | | | Restore lines saying "Maintainer: emacs-devel@gnu.org" when there is no special maintainer for a file. Although this wasn't documented it was common practice and removing the lines didn't have consensus.
* Fixes for "Maintainer:" and related linesPaul Eggert2019-05-191-1/+0
| | | | | | Mostly, this just removes "Maintainer: emacs-devel@gnu.org" lines, which are not that useful. It also cleans up and regularizes a few similar lines.
* Update copyright year to 2019Paul Eggert2019-01-011-1/+1
| | | | Run 'TZ=UTC0 admin/update-copyright $(git ls-files)'.
* Update copyright year to 2018Paul Eggert2018-01-011-1/+1
| | | | Run admin/update-copyright.
* Prefer HTTPS to FTP and HTTP in documentationPaul Eggert2017-09-131-1/+1
| | | | | | | | | | | | | Most of this change is to boilerplate commentary such as license URLs. This change was prompted by ftp://ftp.gnu.org's going-away party, planned for November. Change these FTP URLs to https://ftp.gnu.org instead. Make similar changes for URLs to other organizations moving away from FTP. Also, change HTTP to HTTPS for URLs to gnu.org and fsf.org when this works, as this will further help defend against man-in-the-middle attacks (for this part I omitted the MS-DOS and MS-Windows sources and the test tarballs to keep the workload down). HTTPS is not fully working to lists.gnu.org so I left those URLs alone for now.
* Implement iterator generator for avl-trees.Toby S. Cubitt2017-08-041-1/+16
| | | | * lisp/emacs-lisp/avl-tree.el (avl-tree-iter): New iter-defun.
* Merge from origin/emacs-25Paul Eggert2017-01-011-1/+1
|\ | | | | | | | | 2e2a806 Fix copyright years by hand 5badc81 Update copyright year to 2017
| * Update copyright year to 2017Paul Eggert2016-12-311-1/+1
| | | | | | | | Run admin/update-copyright.
* | Fix avl-tree alias docstringsMark Oteiza2016-10-271-5/+7
|/ | | | | | * lisp/emacs-lisp/avl-tree.el (avl-tree--node-branch): (avl-tree-stack-p, avl-tree-create): (avl-tree-compare-function): Add calling convention to docstrings.
* Update copyright year to 2016Paul Eggert2016-01-011-1/+1
| | | | Run admin/update-copyright.
* Fix docstring quoting problems with ‘ '’Paul Eggert2015-11-171-1/+1
| | | | | | | | | | | | | Problem reported by Artur Malabarba in: http://lists.gnu.org/archive/html/emacs-devel/2015-11/msg01513.html Most of these fixes are to documentation; many involve fixing longstanding quoting glitches that are independent of the recent substitute-command-keys changes. The changes to code are: * lisp/cedet/mode-local.el (mode-local-augment-function-help) (describe-mode-local-overload): Substitute docstrings before displaying them. * lisp/emacs-lisp/cl-macs.el (cl--transform-lambda): Quote the generated docstring for later substitution.
* Backslash cleanup in Elisp source filesPaul Eggert2015-09-171-1/+1
| | | | | | | | | | | This patch should not change behavior. It typically omits backslashes where they are redundant (e.g., in the string literal "^\$"). In a few places, insert backslashes where they make regular expressions clearer: e.g., replace "^\*" (equivalent to "^*") with "^\\*", which has the same effect as a regular expression. Also, use ‘\ %’ instead of ‘\%’ when avoiding confusion with SCCS IDs, and similarly use ‘\ $’ instead of ‘\$’ when avoiding confusion with RCS IDs, as that makes it clearer that the backslash is intended.
* Update copyright year to 2015Paul Eggert2015-01-011-1/+1
| | | | Run admin/update-copyright.
* * lisp/emacs-lisp/avl-tree.el: Use lexical-binding and cl-lib.Stefan Monnier2014-12-081-31/+27
| | | | (avl-tree--root): Remove redundant defsetf.
* Replace "Maintainer: FSF" with the emacs-devel mailing addressGlenn Morris2014-02-091-1/+1
|
* Update copyright year to 2014 by running admin/update-copyright.Paul Eggert2014-01-011-1/+1
|
* Update copyright notices for 2013.Paul Eggert2013-01-011-1/+1
|
* lisp/*: Add declarations, remove unused bindings, mark unused args.Juanma Barranquero2012-04-191-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * lisp/avoid.el (mouse-avoidance-mode): Mark unused arg. (mouse-avoidance-nudge-mouse): Remove unused binding. * lisp/imenu.el (imenu-default-goto-function): Mark unused args. (imenu-progress-message): Remove obsolete macro; all callers changed. * lisp/mouse.el (mouse-menu-major-mode-map): * lisp/emacs-lisp/authors.el (authors-scan-change-log) (authors-add-to-author-list): * lisp/emacs-lisp/avl-tree.el (avl-tree--enter-balance): * lisp/emacs-lisp/smie.el (smie-auto-fill): * lisp/mail/sendmail.el (mail-bury): * lisp/mail/unrmail.el (unrmail): * lisp/net/tls.el (open-tls-stream): * lisp/textmodes/picture.el (picture-mouse-set-point): Remove unused bindings. * lisp/subr.el (keymap-canonicalize): Remove unused binding. (read-passwd): Mark unused arg. * lisp/tutorial.el (tutorial--display-changes): Remove unused binding. (tutorial--save-tutorial-to): Remove unused variable. * lisp/emacs-lisp/package.el (define-package, package-menu-mark-delete) (package-menu-mark-install, package-menu-mark-unmark): Mark unused args. (package-generate-autoloads, package-menu--generate) (package-menu--find-upgrades): Remove unused bindings. * lisp/emulation/cua-rect.el (cua-restrict-regexp-rectangle) (cua-restrict-prefix-rectangle): Doc fixes. Remove unused bindings. (cua--mouse-ignore, cua--delete-rectangle, cua--extract-rectangle) (cua--indent-rectangle, cua-open-rectangle, cua-close-rectangle) (cua-blank-rectangle, cua-string-rectangle, cua-replace-in-rectangle) (cua-incr-rectangle, cua-sequence-rectangle, cua--convert-rectangle-as) (cua--rectangle-aux-replace, cua--left-fill-rectangle) (cua-scroll-rectangle-up, cua-scroll-rectangle-down) (cua-delete-char-rectangle): Mark unused args. (cua-align-rectangle): Remove unused binding. * lisp/mail/rmail.el (compilation--message->loc) (epa--find-coding-system-for-mime-charset): Declare. * lisp/net/dbus.el (dbus-register-service): Declare. (dbus-name-owner-changed-handler): Remove unused binding. * lisp/nxml/nxml-mode.el (nxml-electric-slash, nxml-in-mixed-content-p) (nxml-compute-indent-from-matching-start-tag): Remove unused variables. (nxml-scan-backward-within): Mark unused arg. (nxml-dynamic-markup-word): Remove unused binding.
* * lisp/emacs-lisp/avl-tree.el (avl-tree--enter-balance): Fix paren typo.Stefan Monnier2012-03-271-3/+13
| | | | | | (avl-tree--check, avl-tree--check-node): New funs. Fixes: debbugs:11077
* Add 2012 to FSF copyright years for Emacs filesGlenn Morris2012-01-051-1/+1
|
* Spelling fixes.Paul Eggert2011-12-291-1/+1
|
* Fix typos.Juanma Barranquero2011-11-251-32/+32
|
* Spelling fixes.Paul Eggert2011-11-191-1/+1
|
* * lisp/emacs-lisp/avl-tree.el: New avl-tree-stack datatype. Add newToby Cubitt2011-05-271-51/+253
| | | | | | | | | | | | | | | traversal functions for avl-trees. (avl-tree--stack): New struct. (avl-tree-stack-p, avl-tree--stack-repopulate): New funs. (avl-tree-enter): Add optional `updatefun' arg. (avl-tree--do-enter): Add optional `updatefun' arg. Change return value. (avl-tree-delete): Add optional `test' and `nilflag' args. (avl-tree--do-delete): Add `test' and `nilflag' args. Change return value. (avl-tree-member): Add optional `nilflag' (avl-tree-member-p): New function. (avl-tree-mapc, avl-tree-mapf, avl-tree-mapcar): New functions. (avl-tree-stack, avl-tree-stack-pop, avl-tree-stack-first) (avl-tree-stack-empty-p): New functions.
* * lisp/emacs-lisp/avl-tree.el (avl-tree--del-balance): Rename fromToby Cubitt2011-05-271-220/+216
| | | | | | | | | | | avl-tree--del-balance1 and make it work both ways. (avl-tree--del-balance2): Remove. (avl-tree--enter-balance): Rename from avl-tree--enter-balance1 and make it work both ways. (avl-tree--enter-balance2): Remove. (avl-tree--switch-dir, avl-tree--dir-to-sign, avl-tree--sign-to-dir): New macros. (avl-tree--mapc, avl-tree-map): Add direction argument.
* Convert consecutive FSF copyright years to ranges.Glenn Morris2011-01-241-1/+1
|
* Nuke arch-tags.Glenn Morris2011-01-151-1/+0
|
* Add 2011 to FSF/AIST copyright years.Glenn Morris2011-01-021-1/+1
|
* Add 2010 to copyright years.Glenn Morris2010-01-131-1/+1
|
* Add 2009 to copyright years.Glenn Morris2009-01-051-1/+1
|
* Switch to recommended form of GPLv3 permissions notice.Glenn Morris2008-05-061-6/+4
|
* Add 2008 to copyright years.Glenn Morris2008-01-091-1/+1
|
* Use defstruct rather than macros.Stefan Monnier2007-08-311-294/+232
| | | | Change naming to use "avl-tree--" for internal functions.
* Commentary and docstring munging; nfc.Thien-Thi Nguyen2007-08-271-30/+22
|
* (avl-tree-del-balance1, avl-tree-del-balance2)Thien-Thi Nguyen2007-08-271-10/+10
| | | | | (avl-tree-do-del-internal, avl-tree-do-delete) (avl-tree-enter-balance1, avl-tree-enter-balance2): Use plain `let'.
* Move things around; munge whitespace, indentation; nfc.Thien-Thi Nguyen2007-08-271-53/+36
|
* Do s/elib-node-/avl-tree-node-/g. Resulting changed macro names:Thien-Thi Nguyen2007-08-271-95/+95
| | | | | | avl-tree-node-left, avl-tree-node-right, avl-tree-node-data, avl-tree-node-set-left, avl-tree-node-set-right, avl-tree-node-set-data, avl-tree-node-branch, avl-tree-node-set-branch.
* Do s/elib-avl-/avl-tree-/g. Resulting changed macro and function names:Thien-Thi Nguyen2007-08-271-50/+46
| | | | | | | avl-tree-root, avl-tree-dummyroot, avl-tree-cmpfun, avl-tree-del-balance1, avl-tree-do-del-internal, avl-tree-del-balance2, avl-tree-do-delete, avl-tree-enter-balance1, avl-tree-enter-balance2, avl-tree-do-enter, avl-tree-mapc, avl-tree-do-copy.
* Do s/elib-avl-node/avl-tree-node/g. Resulting changed macro names:Thien-Thi Nguyen2007-08-271-61/+61
| | | | avl-tree-node-create, avl-tree-node-balance, avl-tree-node-set-balance.
* (elib-node-create): Delete unused macro.Thien-Thi Nguyen2007-08-271-4/+0
|
* Reduce nesting: Use modern backquote syntax.Thien-Thi Nguyen2007-08-271-15/+15
|
* Do s/avltree/avl-tree/g. Resulting changed function names:Thien-Thi Nguyen2007-08-271-20/+20
| | | | | | | | avl-tree-create, avl-tree-p, avl-tree-compare-function, avl-tree-empty, avl-tree-enter, avl-tree-delete, avl-tree-member, avl-tree-map, avl-tree-first, avl-tree-last, avl-tree-copy, avl-tree-flatten, avl-tree-size, avl-tree-clear. Make the symbol used for avl-tree-p `AVL-TREE', as well.
* Add arch taglineMiles Bader2007-08-271-0/+1
|
* Don't require `cl'.Thien-Thi Nguyen2007-08-271-9/+4
| | | | | (elib-stack-create, elib-stack-push, elib-stack-pop): Delete funcs. (elib-avl-mapc): Use `nil' for new stack, and `push' and `pop' directly.
* Move provide form to end; nfc.Thien-Thi Nguyen2007-08-271-1/+2
|
* Munge comments, whitespace, indentation, hanging parens; nfc.Thien-Thi Nguyen2007-08-271-397/+252
|
* Initial revision, comprising elib-node.el and avltree.el,Thien-Thi Nguyen2007-08-271-0/+715
with minimum modifications for standalone-compilation.