mirrors/emacs
1
Fork 0
mirror of git://git.sv.gnu.org/emacs.git synced 2026-01-07 04:10:27 -08:00
Code Issues Projects Releases Wiki Activity
5107 commits 243 branches 194 tags 713 MiB
Commit graph

5107 commits

This branch
This branch
All branches
Author SHA1 Message Date
Richard Brooksby
bcdce5b35d 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
42a8ffbe6a 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
1ac9877082 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
29cba255f2 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
96be04cb42 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
660c0821d6 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
a52bb1d3ea Implementing pointer-reversing tree traversal that does not disturb the tree shape, unlike the splay tree traversal, which flattens the tree into a list. replacing cbsiterate with this, knocking about 25% off the runtime of the test case: xc/release/djbench -x 1234 --sshift 8 mvff 
Copied from Perforce
 Change: 184444
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
4e1d9e6a96 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
d48028902e 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
17b72c3052 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
fee5ac310e 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
2bb859f62b 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
f951709e99 Lifting out pointer-reversed updates. 
Copied from Perforce
 Change: 184438
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
93a0ffe8ee 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
35ab73ab4a 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
6eef655629 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
6219c50ca1 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
5cdcef0154 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
15c5b6dfc5 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
6bc35c5ca0 Generalising splayrotate operations into treerotates. 
Copied from Perforce
 Change: 184431
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
c446abda38 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
d04f3c0bc4 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
27373efc5c Unifying splaycomparemethod with treecompare. 
Copied from Perforce
 Change: 184428
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
a6d87c91a8 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
2e5ca2df04 Replacing splaynode with tree generally. 
Copied from Perforce
 Change: 184426
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:15 +00:00
Richard Brooksby
85b11f7b55 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
02dd6ce371 Desmurfing the naming conventions in cbs. 
Copied from Perforce
 Change: 184424
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:14 +00:00
Richard Brooksby
96473a433e 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
f6ddbf09f0 Branching to improve splay tree implementation. 
Copied from Perforce
 Change: 184421
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:11:48 +00:00
Gareth Rees
8d956f1dc9 Add missing mps_args_done. 
Copied from Perforce
 Change: 184404
 ServerID: perforce.ravenbrook.com
 2014-02-20 16:10:55 +00:00
Gareth Rees
19fa48cba5 Catch-up merge from master sources to nailboard branch. 
Copied from Perforce
 Change: 184402
 ServerID: perforce.ravenbrook.com
 2014-02-20 14:48:39 +00:00
Gareth Rees
426561a8b3 Avoid "discard qualifiers" error from xcode. 
Copied from Perforce
 Change: 184401
 ServerID: perforce.ravenbrook.com
 2014-02-20 14:45:10 +00:00
Gareth Rees
a889f62ded Merge change 184399 (avoid warnings from xcode) from scheme.c to scheme-advanced.c. 
Copied from Perforce
 Change: 184400
 ServerID: perforce.ravenbrook.com
 2014-02-20 14:41:05 +00:00
Gareth Rees
b9b8bdd231 Avoid warnings from xcode when compiling scheme.c. 
Copied from Perforce
 Change: 184399
 ServerID: perforce.ravenbrook.com
 2014-02-20 14:38:53 +00:00
Gareth Rees
12ea27d7e2 Merge change 184105 (addition of const) from scheme.c to scheme-advanced.c. 
Copied from Perforce
 Change: 184397
 ServerID: perforce.ravenbrook.com
 2014-02-20 14:20:41 +00:00
Richard Brooksby
005a9d56da Detaching buffers from segments before freeing them in mvt. 
Copied from Perforce
 Change: 184389
 ServerID: perforce.ravenbrook.com
 2014-02-19 13:58:37 +00:00
Richard Brooksby
2efd201955 Declaring result codes using a relational macro, so that tests can print more meaningful output, and to eliminate redundant code. 
Copied from Perforce
 Change: 184382
 ServerID: perforce.ravenbrook.com
 2014-02-19 11:55:43 +00:00
Richard Brooksby
d1e7a30752 Removing unused variable discovered by gcc. 
Copied from Perforce
 Change: 184380
 ServerID: perforce.ravenbrook.com
 2014-02-19 10:55:10 +00:00
Richard Brooksby
978c89c271 Merging spare-ring branch into master, from //info.ravenbrook.com/project/mps/branch/2014-01-25/spare-ring/... 
Copied from Perforce
 Change: 184359
 ServerID: perforce.ravenbrook.com
 2014-02-17 17:05:37 +00:00
Richard Brooksby
daca17fe7e Changes outside the code directory that should have been in changelist 184342. oops. 
Copied from Perforce
 Change: 184358
 ServerID: perforce.ravenbrook.com
 2014-02-17 17:04:23 +00:00
Richard Brooksby
121113c697 Fixing up the build on freebsd (fri3gc) 
Copied from Perforce
 Change: 184356
 ServerID: perforce.ravenbrook.com
 2014-02-17 17:00:08 +00:00
Richard Brooksby
4fc8971802 Minor updates in response to review. see https://info.ravenbrook.com/mail/2014/02/17/16-27-18/0/ 
Copied from Perforce
 Change: 184354
 ServerID: perforce.ravenbrook.com
 2014-02-17 16:45:12 +00:00
Richard Brooksby
d8cb7e9a01 Catch-up merge from master, mainly to pick up chain-zones merge. 
Copied from Perforce
 Change: 184343
 ServerID: perforce.ravenbrook.com
 2014-02-14 15:23:36 +00:00
Richard Brooksby
e6ff3a648f Merging branch //info.ravenbrook.com/project/mps/branch/2014-01-29/mps-chain-zones/... into master. 
Copied from Perforce
 Change: 184342
 ServerID: perforce.ravenbrook.com
 2014-02-14 15:15:07 +00:00
Richard Brooksby
2b0f94df6c Responding to review comments. see <https://info.ravenbrook.com/mail/2014/02/14/14-38-07/0/>. 
Copied from Perforce
 Change: 184340
 ServerID: perforce.ravenbrook.com
 2014-02-14 15:05:18 +00:00
Richard Brooksby
8679bb210f Catch-up merge from master, mainly to pick up gcbench. 
Copied from Perforce
 Change: 184335
 ServerID: perforce.ravenbrook.com
 2014-02-12 17:39:31 +00:00
Richard Brooksby
bc47522ae2 Abstracting partially mapped page tables into a sparsearray abstract datatype, removing a great deal of complexity from the vm arena, and some unnecessary double-initialisation and scanning loops during allocation. 
Copied from Perforce
 Change: 184333
 ServerID: perforce.ravenbrook.com
 2014-02-12 17:32:20 +00:00
Richard Brooksby
e0c2c23d00 Clarifying how the beginning of the page table gets unmapped. 
Copied from Perforce
 Change: 184332
 ServerID: perforce.ravenbrook.com
 2014-02-12 15:06:04 +00:00
Richard Brooksby
e9f3f70cce Responding to review comments. see <https://info.ravenbrook.com/mail/2014/02/12/11-30-00/0/>. 
Copied from Perforce
 Change: 184331
 ServerID: perforce.ravenbrook.com
 2014-02-12 11:31:00 +00:00
Richard Brooksby
e59678ecf9 Purging half of the spare memory, rather than just enough to get under the limit, so that there aren’t many small unmaps, and many scans for spare pages. 
Copied from Perforce
 Change: 184326
 ServerID: perforce.ravenbrook.com
 2014-02-11 18:26:00 +00:00