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
4553 commits 248 branches 194 tags 1.1 GiB
Commit graph

4553 commits

This branch
This branch
All branches
Author SHA1 Message Date
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
Richard Brooksby
7980a1f599 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
22995f3191 Add missing mps_args_done. 
Copied from Perforce
 Change: 184404
 ServerID: perforce.ravenbrook.com
 2014-02-20 16:10:55 +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
Gareth Rees
66eb84d55b 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
a2ca37ed53 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
d3cdc479a1 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
a2569454b6 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
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
13f3f13c1d 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
3aa434fef5 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
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
Richard Brooksby
d3f9686d30 Fixing boundary cases for unmapping page table pages when there aren’t a nice whole number of descriptors on each page. 
Copied from Perforce
 Change: 184325
 ServerID: perforce.ravenbrook.com
 2014-02-11 17:18:21 +00:00
Richard Brooksby
3077840ff8 Adding a cache of free pages per zone to the arena, so that we recycle single pages fast, especially after each reclaim. 
Copied from Perforce
 Change: 184324
 ServerID: perforce.ravenbrook.com
 2014-02-11 15:23:32 +00:00
Richard Brooksby
2b5e126c48 Further tidying up of the page descriptor and naming. 
Copied from Perforce
 Change: 184323
 ServerID: perforce.ravenbrook.com
 2014-02-11 14:14:16 +00:00
Richard Brooksby
40e4e93dec Encoding the page state in the bottom two bits of the first field, rather than using up a whole word, in order to make room for a free list pointer. 
Copied from Perforce
 Change: 184322
 ServerID: perforce.ravenbrook.com
 2014-02-11 13:41:57 +00:00
David Lovemore
60ada86df4 Add gcbench, a parameterizable benchmark for gc pools. 
Copied from Perforce
 Change: 184312
 ServerID: perforce.ravenbrook.com
 2014-02-11 11:54:27 +00:00
Richard Brooksby
4329661aca Improving commentary on page table unmapping code in response to review. see <https://info.ravenbrook.com/mail/2014/01/31/17-26-12/0/>. 
Copied from Perforce
 Change: 184291
 ServerID: perforce.ravenbrook.com
 2014-02-04 16:56:36 +00:00
Gareth Rees
8b4c551f70 Bump version and copyright. 
Copied from Perforce
 Change: 184275
 ServerID: perforce.ravenbrook.com
 2014-01-31 16:41:37 +00:00
Gareth Rees
d2220c5c16 Better user documentation for generation chains: 
* In the pool class properties table, note whether a pool class uses generational garbage collection.
* The arena has a default generation chain.
* The MPS_KEY_CHAIN keyword argument is now optional when creating an AMC, AMCZ or AMS pool.
* The pool classes AWL and LO now take an optional MPS_KEY_CHAIN keyword argument.
* The pool classes AMS, AWL and LO now take an optional MPS_KEY_GEN keyword argument specifying the generation for new objects.
* Remove material about generation chains from the user guide (just use the arena's default generation chain).

Copied from Perforce
 Change: 184273
 ServerID: perforce.ravenbrook.com
 2014-01-31 16:23:04 +00:00
Richard Brooksby
c3a3429a2f Fixing gcc warnings found in https://travis-ci.org/ravenbrook/mps-temporary/jobs/17977403 
Copied from Perforce
 Change: 184271
 ServerID: perforce.ravenbrook.com
 2014-01-31 15:49:14 +00:00
Richard Brooksby
483133a19d Fixing awl and lo to actually allocate in the generation requested. 
Copied from Perforce
 Change: 184269
 ServerID: perforce.ravenbrook.com
 2014-01-31 15:27:51 +00:00
Richard Brooksby
d206bd35b9 Changes from review comments made in <https://info.ravenbrook.com/mail/2014/01/31/13-40-25/0/>. 
ArenaSpareCommitExceeded changed to ArenaPurgeSpare so that the arena can properly reduce the amount of spare memory when setting the commit limit etc.
pagesMarkAllocated promptly unmaps page table pages in its error path.
Miscellaneous clarifications and extra checking.

Copied from Perforce
 Change: 184267
 ServerID: perforce.ravenbrook.com
 2014-01-31 15:21:21 +00:00
Richard Brooksby
f2c70fe37a Clarifying a comment. 
Copied from Perforce
 Change: 184262
 ServerID: perforce.ravenbrook.com
 2014-01-31 13:50:16 +00:00
Richard Brooksby
e5f2846a2d Keeping a single ring of spare chunks in the vm arena, in lru order, so that spare pages are unmapped closer to lru. 
Copied from Perforce
 Change: 184251
 ServerID: perforce.ravenbrook.com
 2014-01-31 09:36:42 +00:00
Richard Brooksby
8861cdcb2b Using a more robust page table unmapping method that catches pages previously left mapped in the error page of pagesmarkallocated. 
Test run passes.

Copied from Perforce
 Change: 184250
 ServerID: perforce.ravenbrook.com
 2014-01-31 02:05:11 +00:00
Richard Brooksby
b937a0b8fc Attempting to correct the unmapping of the page table. still doesn’t quite work. 
Copied from Perforce
 Change: 184249
 ServerID: perforce.ravenbrook.com
 2014-01-31 00:03:32 +00:00
Richard Brooksby
ecc0ab3dfe Abolishing the spare pages bit table. 
Not quite working yet. This code fails to unmap unused page table pages, and so triggers an assertion at chunk finish.

Copied from Perforce
 Change: 184246
 ServerID: perforce.ravenbrook.com
 2014-01-30 19:58:36 +00:00
Richard Brooksby
9c70f44c70 Adding spare pages to a ring within each chunk, so that they can be found without a bit table scan. 
Spare pages are returned to the OS using the ring in roughly LRU order.
Only enough spare pages are returned to maintain hysteresis, rather than all of them.
Nearly ready to strip out the noSparePages bit table.

Copied from Perforce
 Change: 184245
 ServerID: perforce.ravenbrook.com
 2014-01-30 19:58:36 +00:00
Richard Brooksby
a641e9be52 Branching to improve efficiency of spare page search using a ring rather than a bit table scan. 
Copied from Perforce
 Change: 184243
 ServerID: perforce.ravenbrook.com
 2014-01-30 19:48:55 +00:00
Richard Brooksby
414d54d154 Converting some ancient “@@@@“ marked items into todo marked actions. 
Copied from Perforce
 Change: 184261
 ServerID: perforce.ravenbrook.com
 2014-01-30 19:33:14 +00:00
Gareth Rees
d58d15e2fa Fix the formatting. 
Copied from Perforce
 Change: 184236
 ServerID: perforce.ravenbrook.com
 2014-01-30 15:34:32 +00:00
Richard Brooksby
cd840766ca Adding mps_key_gen generation keyword to pools that take a chain (except amc), so that you can specify which generation to allocate in by default. this allows some flexibility when the client can predict the lifetimes of objects. 
The AWL and LO pools allocate into generation 1 of the arena default chain if neither MPS_KEY_CHAIN or MPS_KEY_GEN is specified, simulating the default setup before the chain-zones branch.

Copied from Perforce
 Change: 184231
 ServerID: perforce.ravenbrook.com
 2014-01-30 14:27:09 +00:00
Richard Brooksby
89acdbe044 The ams pool no longer requires a chain argument, but defaults to the arena default chain. 
Chains passed to the AMS pool are no longer required to contain a single generation, though the AMS will only use the first generation by default.

Copied from Perforce
 Change: 184229
 ServerID: perforce.ravenbrook.com
 2014-01-30 13:21:45 +00:00