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

1231 commits

Author SHA1 Message Date
Richard Brooksby
236db01d08 Initialising a shared inline mfs for the cbss in mvff so that mvff can be used as the arena’s bootstrap and control pool. 
Copied from Perforce
 Change: 184486
 ServerID: perforce.ravenbrook.com
 2014-02-24 21:14:40 +00:00
Richard Brooksby
858e77cabb Bug fix. ensuring cbsfinddeleterange returns oldrangereturn even if it doesn’t delete a block. 
Copied from Perforce
 Change: 184485
 ServerID: perforce.ravenbrook.com
 2014-02-24 21:14:39 +00:00
Richard Brooksby
dbf77fc811 Catch-up merge from master, mainly to pick up gcbench fix. 
Copied from Perforce
 Change: 184480
 ServerID: perforce.ravenbrook.com
 2014-02-24 21:14:13 +00:00
Gareth Rees
bc3e284dd7 Avoid use of unreachable code in protcatchthread on os x. 
Copied from Perforce
 Change: 184478
 ServerID: perforce.ravenbrook.com
 2014-02-24 18:07:14 +00:00
Richard Brooksby
0640804281 Reforming mvff pool class to avoid using segments and to actually have a chance to return memory to the arena. 
Copied from Perforce
 Change: 184467
 ServerID: perforce.ravenbrook.com
 2014-02-23 21:00:53 +00:00
Richard Brooksby
6f9f018101 Adding cbssize and freelistsize functions to calculate the size of freelist contents. 
Copied from Perforce
 Change: 184466
 ServerID: perforce.ravenbrook.com
 2014-02-23 20:59:44 +00:00
David Lovemore
4be8600326 Add pin-leaf option to gcbench. 
Remove default chain from gcbench.

Copied from Perforce
 Change: 184454
 ServerID: perforce.ravenbrook.com
 2014-02-23 13:44:54 +00:00
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
ee50a7703d 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
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
cedb0c1c9b 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
fbb0d3be44 Adding basic generic binary tree datatype. 
Copied from Perforce
 Change: 184423
 ServerID: perforce.ravenbrook.com
 2014-02-23 10:41:07 +00:00
Gareth Rees
ce1ce29f74 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
Richard Brooksby
f85124fac3 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
ba1a4f78cb 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
9d0644c05e 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
7e219e4284 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
e4e59aa9bb 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
199a1261ed 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
c915c5abe7 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
7f590df09d 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
ad8e5e5cd4 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
4ce753ec45 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
b4c03d0ef1 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
0833d101a0 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
763c6af2bc 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