[ELPA-diffs] /srv/bzr/emacs/elpa r249: Updated trie.el package to version 0.2.6
revno: 249
committer: Toby S. Cubitt
branch nick: elpa
timestamp: Tue 2012-09-11 17:55:45 +0200
message:
Updated trie.el package to version 0.2.6
modified:
packages/trie/trie.el
=== modified file 'packages/trie/trie.el'
--- a/packages/trie/trie.el 2012-05-05 10:38:48 +
+++ b/packages/trie/trie.el 2012-09-11 15:55:45 +
@@ -3,7 +3,7 @@
;; Copyright (C) 2008-2010, 2012 Free Software Foundation, Inc
;; Author: Toby Cubitt
-;; Version: 0.2.5
+;; Version: 0.2.6
;; Keywords: extensions, matching, data structures
;; trie, ternary search tree, tree, completion, regexp
;; Package-Requires: ((tNFA "0.1.1") (heap "0.3"))
@@ -136,57 +136,6 @@
;; tNFA.el, and the heap package heap.el.
-;;; Change Log:
-;;
-;; Version 0.2.5
-;; * removed `trie--avl-transform-for-print' and
-;; `trie--avl-transform-from-read', since Emacs has supported printing and
-;; reading circular data structures for a long time now, rendering these
-;; transormers obsolete (note that `print-circle' *must* be enabled now when
-;; printing an avl trie)
-;;
-;; Version 0.2.4
-;; * minor bug-fix to `trie--edebug-pretty-print' to print "nil" instead
-;; of "()"
-;;
-;; Version 0.2.3
-;; * bug-fix in `trie--edebug-pretty-print'
-;;
-;; Version 0.2.2
-;; * added `edebug-prin1' and `edebug-prin1-to-string' advice to prevent
-;; edebug hanging whilst printing large tries
-;;
-;; Version 0.2.1
-;; * bug-fix to result accumulation in `trie--do-regexp-search'
-;;
-;; Version 0.2
-;; * Replaced wildcard searches with regexp searches, using the tNFA.el tagged
-;; non-deterministic finite state automata library. This is both more
-;; general *and* more efficient.
-;; * bug fix in `trie--do-regexp-search'
-;;
-;; Version 0.1
-;; * Initial release (complete rewrite from scratch of tstree.el!)
-;; * Ternary search trees are now implemented as a tree of avl trees, which
-;; has numerous advantages: self-balancing trees guarantee O(log n)
-;; complexity regardless of how the tree is built; deletion is now done
-;; properly.
-;; * Unlike tstree.el, trie.el is general enough to implement all sorts of
-;; tries, not just ternary search trees (though these remain the default).
-;; * Up to "tstree"->"trie" renaming, many functions are drop-in replacements
-;; for tstree.el functions. However, insertion and rank functions are no
-;; longer stored in the data structure, so corresponidng arguments are no
-;; longer optional. A single `trie-complete' function now deals with sorting
-;; completions in both lexical or arbitrary order, the ranking function
-;; being passed as an optional argument in the latter case. And functions
-;; can no longer operate over multiple data structures at once; i.e. they no
-;; longer accept lists of trees as arguments. (These features belong in
-;; higher level libraries, and the efficiency loss is negligible.)
-;; * `trie-wildcard-search' implements efficient shell-glob-like wildcard
-;; searches of tries!
-
-
-
;;; Code:
(eval-when-compile (require 'cl))
@@ -213,6 +162,8 @@
(put 'avl :trie-stack-createfun 'avl-tree-stack)
(put 'avl :trie-stack-popfun 'avl-tree-stack-pop)
(put 'avl :trie-stack-emptyfun 'avl-tree-stack-empty-p)
+(put 'avl :trie-transform-for-print 'trie--avl-transform-for-print)
+(put 'avl :trie-transform-from-read 'trie--avl-transform-from-read)
@@ -261,8 +212,8 @@
(stack-createfun 'avl-tree-stack)
(stack-popfun 'avl-tree-stack-pop)
(stack-emptyfun 'avl-tree-stack-empty-p)
- (transform-for-print nil)
- (transform-from-read nil)
+ (transform-for-print 'trie--avl-transform-for-print)
+ (transform-from-read 'trie--avl-transform-from-read)
&aux
(cmpfun (trie--wrap-cmpfun comparison-function))
(root (trie--node-create-root createfun cmpfun))
@@ -319,7 +270,9 @@
;; data is stored in the subtree cell of a terminal node
(defalias 'trie--node-data 'trie--node-subtree)
-(defsetf trie--node-data (node) `(setf (trie--node-subtree ,node)))
+(defsetf trie--node-data trie--node-set-data)
+(defmacro trie--node-set-data (node data)
+ `(setf (trie--node-subtree ,node) ,data))
(defmacro trie--node-data-p (node)
;; Return t if NODE is a data node, nil otherwise.
@@ -1906,17 +1859,17 @@
(setq tlist (cdr tlist)))
test)
(concat "(" (mapconcat (lambda (dummy) "#") object " ") ")"))
- ;; ((vectorp object)
- ;; (let ((pretty "[") (len (length object)))
- ;;(dotimes (i (1- len))
- ;; (setq pretty
- ;;(concat pretty
- ;;(if (trie-p (aref object i))
- ;;"#" (prin1-to-string (aref object i))) " ")))
- ;;(concat pretty
- ;;(if (trie-p (aref object (1- len)))
- ;;"#" (prin1-to-string (aref object (1- len
-
[ELPA-diffs] /srv/bzr/emacs/elpa r251: Updated undo-tree package to version 0.5.4
revno: 251 committer: Toby S. Cubitt branch nick: elpa timestamp: Tue 2012-09-11 17:56:59 +0200 message: Updated undo-tree package to version 0.5.4 Bug-fixes and improvements to persistent history storage. modified: packages/undo-tree/undo-tree.el === modified file 'packages/undo-tree/undo-tree.el' --- a/packages/undo-tree/undo-tree.el 2012-07-18 10:41:28 + +++ b/packages/undo-tree/undo-tree.el 2012-09-11 15:56:59 + @@ -3,7 +3,7 @@ ;; Copyright (C) 2009-2012 Free Software Foundation, Inc ;; Author: Toby Cubitt -;; Version: 0.5.3 +;; Version: 0.5.4 ;; Keywords: convenience, files, undo, redo, history, tree ;; URL: http://www.dr-qubit.org/emacs.php ;; Repository: http://www.dr-qubit.org/git/undo-tree.git @@ -196,6 +196,39 @@ ;; ;; ;; +;; Persistent undo history: +;; +;; Note: Requires a recent development version of Emacs checked out out from +;; the Emacs bzr repository. All stable versions of Emacs currently +;; break this feature. +;; +;; `undo-tree-auto-save-history' (variable) +;;automatically save and restore undo-tree history along with buffer +;;(disabled by default) +;; +;; `undo-tree-save-history' (command) +;;manually save undo history to file +;; +;; `undo-tree-load-history' (command) +;;manually load undo history from file +;; +;; +;; +;; Compressing undo history: +;; +;; Undo history files cannot grow beyond the maximum undo tree size, which +;; is limited by `undo-limit', `undo-strong-limit' and +;; `undo-outer-limit'. Nevertheless, undo history files can grow quite +;; large. If you want to automatically compress undo history, add the +;; following advice to your .emacs file (replacing ".gz" with the filename +;; extension of your favourite compression algorithm): +;; +;; (defadvice undo-tree-make-history-save-file-name +;; (after undo-tree activate) +;; (setq concat ad-return-value ".gz")) +;; +;; +;; ;; ;; Undo Systems ;; @@ -688,194 +721,6 @@ -;;; Change Log: -;; -;; Version 0.5.3 -;; * modified `undo-list-transfer-to-tree' and `undo-list-pop-changeset' to -;; cope better if undo boundary before undo-tree-canary is missing -;; (e.g. org-mode's `org-self-insert-cluster-for-undo' removes this undo -;; boundary) -;; * added `undo-tree-history-directory-alist', the undo history file analogue -;; of `backup-directory-alist' -;; -;; Version 0.5.2 -;; * added `~' to end of default history save-file name -;; * avoid error in `undo-tree-save-history' when undo is disabled in buffer -;; or buffer has no undo information to save -;; -;; Version 0.5.1 -;; * remove now unnecessary compatibility hack for `called-interactively-p' -;; -;; Version 0.5 -;; * implemented diff display in visualizer, toggled on and off using -;; `undo-tree-visualizer-toggle-diff' -;; * added `undo-tree-visualizer-diff' customization option, to display diff -;; by default -;; * added `called-interactively-p', `registerv-make', `registerv-data', -;; `diff-no-select' and `diff-file-local-copy' compatibility hacks for -;; older Emacsen -;; * split out core of `undo-tree-undo' and `undo-tree-redo' into internal -;; `undo-tree-undo-1' and `undo-tree-redo-1' functions, which now take an -;; additional optional argument to preserve timestamps -;; * preserve timestamps when generating diff for visualizer diff view -;; * fixed bug in `undo-tree-visualizer-select-left' and -;; `undo-tree-visualizer-select-right' when using selection mode whilst -;; timestamps are displayed -;; * fixed bug in `undo-tree-draw-node' caused by new registerv structure, -;; which prevented registers from being displayed in visualizer -;; * added `undo-tree-visualizer-relative-timestamps' option to make -;; visualizer display timestamps relative to current time -;; * use a function `undo-tree-make-history-save-file-name' function to -;; generate history save filename, allowing save file to be customized by -;; overriding this function -;; * clear visualizer data / kill visualizer in `undo-tree-save-history' -;; before saving history to file, otherwise markers in visualizer meta-data -;; cause read errors in `undo-tree-load-history' -;; * make `undo-tree-visualizer-timestamps' into defcustom, to allow -;; timestamps to be displayed by default -;; * use `undo-tree-visualizer-selected-node' to store currently selected node -;; in visualizer selection mode, instead of relying on point location, to -;; avoid errors if point was moved manually -;; * added `undo-tree-visualizer-abort' command to quit visualizer and return -;; to original state, stored in `undo-tree-visualizer-initial-node' -;; -;; Version 0.4 -;; * implemented persistent history storage: `undo-tree-save-history' and -;; `undo-tree-load-history' save and restore an undo tree to file, enabling -;; `undo-tree-auto-save-history' causes history to be saved and restored -;; automatically whe
[ELPA-diffs] /srv/bzr/emacs/elpa r250: Updated dict-tree.el package to version 0.12.8
revno: 250 committer: Toby S. Cubitt branch nick: elpa timestamp: Tue 2012-09-11 17:56:30 +0200 message: Updated dict-tree.el package to version 0.12.8 modified: packages/dict-tree/dict-tree.el === modified file 'packages/dict-tree/dict-tree.el' --- a/packages/dict-tree/dict-tree.el 2012-05-05 10:38:48 + +++ b/packages/dict-tree/dict-tree.el 2012-09-11 15:56:30 + @@ -3,7 +3,7 @@ ;; Copyright (C) 2004-2012 Free Software Foundation, Inc ;; Author: Toby Cubitt -;; Version: 0.12.7 +;; Version: 0.12.8 ;; Keywords: extensions, matching, data structures ;; trie, tree, dictionary, completion, regexp ;; Package-Requires: ((trie "0.2.5") (tNFA "0.1.1") (heap "0.3")) @@ -48,168 +48,6 @@ ;; and the heap package heap.el. -;;; Change Log: -;; -;; Version 0.12.7 -;; * create defstruct copier functions for dict-trees and meta-dict-trees -;; * don't transform hash tables to alists when writing dictionaries if -;; running in an Emacs version that supports print-readable hash tables -;; * simplified `dictree-write', `dictree--write-dict-code' and -;; `dictree--write-meta-dict-code' -;; -;; Version 0.12.6 -;; * replaced obsolete `interactive-p' with `called-interactively-p' -;; -;; Version 0.12.5 -;; * fixed default value handling in `read-dict' -;; -;; Version 0.12.4 -;; * minor bug-fix to `dictree--edebug-pretty-print' to print "nil" instead -;; of "()" -;; * modified `dictree-save-modified' to catch errors when saving -;; dictionaries, and indicate failures via its return value -;; * removed `dictree-save-modified' from `kill-emacs-hook' and added it -;; instead to `kill-emacs-query-functions', so that dictionary save failures -;; don't make it impossible to quit Emacs -;; * fixed bug in `dictree--merge' that caused it to retain one too many list -;; elements for non-null MAXNUM -;; * fixed `dictree--update-cache', which previously never updated cached -;; results for lists of prefixes in `dictree-complete' queries -;; * fixed implementation of 'both cache policy -;; * fixed bug in `read-dict' preventing completion on dictionary files -;; in `load-path' -;; * fixed bugs in synchronisation of regexp query caches, renaming -;; `dictree--synchronise-query-cache' and -;; `dictree--synchronise-ranked-query-cache' to -;; `dictree--synchronise-completion-cache' and -;; `dictree--synchronise-ranked-completion-cache', and creating separate -;; `dictree--synchronise-regexp-cache' and -;; `dictree--synchronise-ranked-regep-cache' functions to handle regexp -;; query caches -;; -;; Version 0.12.3 -;; * bug-fix in `dictree--edebug-pretty-print' -;; -;; Version 0.12.2 -;; * bug-fix to DEFAULT argument handling in `read-dict' -;; -;; Version 0.12.1 -;; * added `edebug-prin1' and `edebug-prin1-to-string' advice to prevent -;; edebug hanging whilst printing large dictionaries -;; -;; Version 0.12 -;; * complete rewrite using new trie.el library -;; -;; Note: version 0.11.1 dictionaries not compatible with version 0.12 and -;; above -;; -;; Version 0.11.1 -;; * set and restore value of `byte-compile-disable-print-circle' instead of -;; let-binding it, to avoid warnings when compiling -;; * added `dictree-goto-line' macro to work around `goto-line' bug -;; -;; Version 0.11 -;; * modified `dictree-write' so that, by default, both compiled and -;; uncompiled versions of dictionaries are created when writing dictionaries -;; to file -;; * fixed slow byte-compilation under Emacs 22 -;; -;; Version 0.10.2 -;; * very minor changes to text of some messages -;; -;; Version 0.10.1 -;; * added optional DICTLIST argument to `read-dict', to allow completion from -;; a restricted set of dictionaries -;; -;; Version 0.10 -;; * finally wrote a `dictree-delete' function! -;; -;; Version 0.9.1 -;; * fixed bug in `dictree-dump-words-to-buffer' (thanks to Dan Pomohaci for -;; reporting it) -;; * replaced "word" with "key" in function arguments and docstrings, since -;; keys don't have to be words -;; * removed "words" from dump functions' names, added TYPE argument in line -;; with other functions, and made them non-interactive -;; * added COMPARE-FUNCTION argument to `dictree-create', which defaults to -;; subtraction as before -;; * `dictree-read-line' reads the keys with `read', and no longer evals the -;; data as this fails for simple, useful cases (e.g. constant lists) -;; -;; Version 0.9 -;; * added meta-dictionary functionality -;; * dictionary data can now be referenced by any sequence type, not just -;; strings * removed cl dependency -;; -;; Note: version 0.8 dictionaries not compatible with version 0.9 and above -;; -;; Version 0.8.4 -;; * fixed small bug in `read-dict' -;; -;; Version 0.8.3 -;; * fixed internal function and macro names -;; * changed naming prefix from dict- to dictree- to avoid conflicts -;; * `dict-write' now unloads old name and reloads new -;; -;; Version 0.8.2 -;; * ad
