mirrors/emacs
1
Fork 0
mirror of git://git.sv.gnu.org/emacs.git synced 2026-04-27 08:43:40 -07:00
Code Issues Projects Releases Wiki Activity
4587 commits 251 branches 194 tags 1,020 MiB
Commit graph

43 commits

Author SHA1 Message Date
Richard Brooksby
2c0a968b2e Making splaysplit and splayassemble general so that they can be used easily. 
Copied from Perforce
 Change: 184452
 ServerID: perforce.ravenbrook.com
 2014-02-23 12:18:18 +00:00
Richard Brooksby
b9a6a613a8 Returning the results of splitting in a structure so that it’s easier to pass them on to assemble. 
Copied from Perforce
 Change: 184451
 ServerID: perforce.ravenbrook.com
 2014-02-23 12:10:52 +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
9a9369cb59 Pointer-reversing splay and assemble to avoid double traversal of side tree spines in the update case. 
Copied from Perforce
 Change: 184447
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
00b45122ee Lifting zig and zag cases into common prefix to shorten splaysplit. a few percent faster. 
Copied from Perforce
 Change: 184446
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
9d3bbb41dd Moving downward splay updates to after side tree linkage, allowing the optimiser to do a better job. produces about 10% speedup: xc/release/djbench -x 1234 --sshift 8 mvff 
Copied from Perforce
 Change: 184445
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
a3e2e6bac3 Optimising splaytreeneighbours by observing that once one neighbour is found, the other neighbour is already in our hand in one of the side trees. this reduces the number of splays when coalescing. 
Copied from Perforce
 Change: 184443
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
26f8f1ddcd Specialising left and right splay tree searches where no comparisons are necessary. 
Copied from Perforce
 Change: 184442
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
be51fa6829 Adding tree integrity check debugging function. 
Copied from Perforce
 Change: 184441
 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
d6d382cc34 Avoid dropping children of found node in non-update case. oops. 
Copied from Perforce
 Change: 184439
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
4c1c0009f8 Lifting out pointer-reversed updates. 
Copied from Perforce
 Change: 184438
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
959bc6b460 Generalising pointer reversal of tree spines. 
Copied from Perforce
 Change: 184437
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
4b18c932d8 Reducing excessive punctuation and removing unnecessary goto cases in splaysplay. 
Copied from Perforce
 Change: 184436
 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
262de4e219 Fixing splaytreefind on empty tree. oops. 
Regression test: xc/Debug/fbmtest 215526357

Copied from Perforce
 Change: 184434
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
50146c866f Splaysplay returns a compare to indicate the relationship of the new tree root to the key, eliminating some redundant tests, and making it more like treefind. 
Allowing SplayTreeNext to deal with modification during iteration, so that iteration can be used to delete trees, for example.

Copied from Perforce
 Change: 184433
 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
e7c3417c87 Generalising splayrotate operations into treerotates. 
Copied from Perforce
 Change: 184431
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
63d579da73 Replacing null with treeempty where that is intended. 
Copied from Perforce
 Change: 184430
 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
82c29cfd3e Fixing up occurences of "unsigned long" in the main mps and test code so that we no longer assume that "unsigned long" is large enough for a pointer or size, or that it's the longest available integer type, since these are not true on 64-bit windows. 
Copied from Perforce
 Change: 178021
 ServerID: perforce.ravenbrook.com
 2012-04-23 16:20:40 +01: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 Kistruck
221bfe6659 Mps sort out baroque check macros (mainly config.h and check.h) 
See job001248.  Should be source-only change.  Details:

  CheckNONE,SHALLOW,DEEP -->> CheckLevelMINIMAL,SHALLOW,DEEP
  [PROD_]CHECK_DEFAULT -->> [PROD_]CHECKLEVEL_INITIAL
  CHECK[_NONE] -->> AVER_AND_CHECK[_NONE]

And add some comments.

Copied from Perforce
 Change: 161210
 ServerID: perforce.ravenbrook.com
 2006-12-13 14:45:49 +00:00
Richard Kistruck
2c152b9c6f Split-asserts: where an aver or checkl has two failure modes combined 
with &&, split it into two AVERs or CHECKLs.  

Copied from Perforce
 Change: 155170
 ServerID: perforce.ravenbrook.com
 2005-09-30 10:50:48 +01:00
Richard Brooksby
c11fa19243 Merging branch mps/2002-05-22/open-source-prep. 
Making some new files consistent with changes from that branch.
Deleting some new Global Graphics confidential files.

Copied from Perforce
 Change: 30256
 ServerID: perforce.ravenbrook.com
 2002-06-18 16:19:34 +01:00
Nick Barnes
0c8fe12191 Integrate changes from global graphics. 
Copied from Perforce
 Change: 30250
 ServerID: perforce.ravenbrook.com
 2002-06-18 14:14:55 +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.c (Browse further)