mirrors/emacs
1
Fork 0
mirror of git://git.sv.gnu.org/emacs.git synced 2026-03-26 08:41:47 -07:00
Code Issues Projects Releases Wiki Activity
5606 commits 248 branches 194 tags 1.1 GiB
Commit graph

35 commits

Author SHA1 Message Date
Gareth Rees
5f35b7f792 Use the method suffix only for methods in classes; use visitor or function for other kinds of functions. 
New document guide.impl.c.naming sets out the rules for naming.

Copied from Perforce
 Change: 187159
 ServerID: perforce.ravenbrook.com
 2014-10-07 23:48:55 +01:00
Gareth Rees
b0d20ed749 Catch-up merge from master sources @186540 to branch/2014-05-17/chunk-tree. 
Copied from Perforce
 Change: 186546
 ServerID: perforce.ravenbrook.com
 2014-06-12 17:55:16 +01:00
Gareth Rees
c71e35f3c1 Catch-up merge from masters sources @186519 to branch/2014-04-17/describe. 
Copied from Perforce
 Change: 186526
 ServerID: perforce.ravenbrook.com
 2014-06-12 13:45:22 +01:00
Gareth Rees
c2c38dedcc Catch-up merge from master sources @186481 to branch/2014-05-17/chunk-tree. 
Copied from Perforce
 Change: 186491
 ServerID: perforce.ravenbrook.com
 2014-06-11 13:52:31 +01:00
Gareth Rees
224afa61a8 Fix problems identified by rb in review <https://info.ravenbrook.com/mail/2014/05/29/13-01-02/0/>. 
Copied from Perforce
 Change: 186347
 ServerID: perforce.ravenbrook.com
 2014-05-29 14:50:36 +01:00
Gareth Rees
f5e11efb38 Improvements following review. 
Copied from Perforce
 Change: 186227
 ServerID: perforce.ravenbrook.com
 2014-05-21 00:43:06 +01:00
Gareth Rees
6c668c0c02 New function splaydebugcount counts the number of items in a splay tree (while checking its consistency). 
Copied from Perforce
 Change: 186182
 ServerID: perforce.ravenbrook.com
 2014-05-19 13:47:56 +01:00
Gareth Rees
d947fe9ff5 Replace the chunk ring with a chunk tree. 
Fix bug in SplayFindNext (LESS and GREATER the wrong way round).

Copied from Perforce
 Change: 186157
 ServerID: perforce.ravenbrook.com
 2014-05-17 17:05:42 +01:00
Gareth Rees
c44f2d6a20 Correct indentation of describe output by passing depth parameter to describe functions and to writef. 
Call Describe functions from test cases so that we get coverage.

Copied from Perforce
 Change: 186000
 ServerID: perforce.ravenbrook.com
 2014-05-11 18:20:38 +01:00
Gareth Rees
3d1db4eab6 Use cbs subclasses to implement the fast-find and find-in-zones features. this avoids the need to control behaviour by passing booleans, and it means that there is no wasted space in the cbs block structure when these features are not used. 
Bring splay tree design up to date; add missing diagrams; move it to the "current" section of the manual.

Copied from Perforce
 Change: 185294
 ServerID: perforce.ravenbrook.com
 2014-04-07 15:36:18 +01:00
Richard Brooksby
c0e96f9f3c Merging branch/2014-02-22/splay-tune to pick up splay tree improvements. 
Copied from Perforce
 Change: 184606
 ServerID: perforce.ravenbrook.com
 2014-02-28 14:27:40 +00:00
Richard Brooksby
9dff6e6d1d Searching the freecbs now respects the “high” preference, though not yet within blocks. 
Copied from Perforce
 Change: 184574
 ServerID: perforce.ravenbrook.com
 2014-02-26 19:29:05 +00:00
Richard Brooksby
72dcf4aa74 Removing unnecessary case of splaying empty trees. 
Copied from Perforce
 Change: 184450
 ServerID: perforce.ravenbrook.com
 2014-02-23 11:52:21 +00:00
Richard Brooksby
a7451a424a Adding a signature to splay tree structure. miscellaneous documentation and naming clean-up. 
Copied from Perforce
 Change: 184448
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
2a60898a04 Eliminating redundant passing of tree keys by adding a method to extract the key from a tree node. 
Copied from Perforce
 Change: 184440
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
8fccc81c82 Avoiding general compare when searching for first and last nodes in a tree. 
Copied from Perforce
 Change: 184435
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
a97757482b Fixing abuses of res and resfail in the splay tree interface. 
Copied from Perforce
 Change: 184432
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
0b3372d1d2 Distinguishing tree keys (treekey) from generic void *. 
Copied from Perforce
 Change: 184429
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
07ece0b4b3 Unifying splaycomparemethod with treecompare. 
Copied from Perforce
 Change: 184428
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
a0435161f2 Simplifying splay tree update prototype and removing special null case. 
Copied from Perforce
 Change: 184427
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
8a7f2671f4 Replacing splaynode with tree generally. 
Copied from Perforce
 Change: 184426
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
b5f1710b3b Replacing splaynodestruct with treestruct and basic tree navigation operations in the splay tree implementation. 
Copied from Perforce
 Change: 184425
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
fbb0d3be44 Adding basic generic binary tree datatype. 
Copied from Perforce
 Change: 184423
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:07 +00:00
Richard Brooksby
a12e94fe41 Cbs and splay now pass size through as closure parameters, rather than messing with unsigned long. 
Copied from Perforce
 Change: 177816
 ServerID: perforce.ravenbrook.com
 2012-03-27 17:15:25 +01:00
Richard Brooksby
f22e14e334 Eliminating "impl" type tags and replacing them with uri-style file references. 
Copied from Perforce
 Change: 29900
 ServerID: perforce.ravenbrook.com
 2002-06-07 17:34:59 +01:00
Richard Brooksby
0a95c05521 Updating cross references to design documents to html style, to go with master/design document tree. 
Copied from Perforce
 Change: 29897
 ServerID: perforce.ravenbrook.com
 2002-06-07 16:47:14 +01:00
Richard Brooksby
5afb4899ef Adding forward reference to licenses from copyright notices. 
Adding licenses to a couple of files I missed.

Copied from Perforce
 Change: 29837
 ServerID: perforce.ravenbrook.com
 2002-06-06 11:56:19 +01:00
Richard Brooksby
819ed0ed76 Adding licenses to source code files. 
Copied from Perforce
 Change: 29836
 ServerID: perforce.ravenbrook.com
 2002-06-06 11:44:23 +01:00
Nick Barnes
ab0821c590 Remove trailing whitespace. 
Copied from Perforce
 Change: 25309
 ServerID: perforce.ravenbrook.com
 2001-12-17 15:18:17 +00:00
Richard Brooksby
c2b33bb9b5 Removing hopenames from the master sources. 
This change will be integrated but ignored (-ay) to the gg-epcore/union sources, so that they retain HopeNames.

Copied from Perforce
 Change: 24911
 ServerID: perforce.ravenbrook.com
 2001-12-07 13:19:25 +00:00
Richard Brooksby
d0ccf8fa9a Adding hopenames back into the master sources, so that they can be included in the union sources along with the id keywords. 
This was achieved by partially undoing changelist 24817, including an accidental corruption of eventgen.pl.

Copied from Perforce
 Change: 24877
 ServerID: perforce.ravenbrook.com
 2001-12-06 18:14:02 +00:00
Richard Brooksby
c84f2a8553 Updating copyright messages to say copyright 2001 ravenbrook throughout. 
Adding some missing copyright messages.

Copied from Perforce
 Change: 24818
 ServerID: perforce.ravenbrook.com
 2001-12-05 16:18:43 +00:00
Richard Brooksby
e0a5828027 Changing hopename keywords to id keywords throughout, to work with perforce. 
Copied from Perforce
 Change: 24817
 ServerID: perforce.ravenbrook.com
 2001-12-05 16:05:52 +00:00
Richard Brooksby
68e0b8253f Merging changes from union to masters. this incorporates pekka's updates: tuning and a type in amcsshe.c and some adding some missing checks in arenavm.c. it also brings our cope of their hopenames up to date. 
Copied from Perforce
 Change: 24815
 ServerID: perforce.ravenbrook.com
 2001-12-05 15:48:24 +00:00
Nick Barnes
88e5e63275 Branch imports for masters. 
Copied from Perforce
 Change: 23678
 ServerID: perforce.ravenbrook.com
 2001-10-31 14:40:56 +00:00
Renamed from mps/src/splay.h (Browse further)