summaryrefslogtreecommitdiff
path: root/lisp/emacs-lisp/avl-tree.el
Commit message (Collapse)AuthorAgeFilesLines
* 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.