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

130 commits

Author SHA1 Message Date
Richard Brooksby
7ee20c87a6 Catch-up merge from master sources to branch/2016-03-13/defer-write-barrier. 
Copied from Perforce
 Change: 190175
 ServerID: perforce.ravenbrook.com
 2016-03-17 20:14:47 +00:00
Richard Brooksby
44f80af1ec Merging branch mps/branch/2016-03-13/without-reservation into master sources. 
Copied from Perforce
 Change: 190106
 ServerID: perforce.ravenbrook.com
 2016-03-15 13:19:27 +00:00
Richard Brooksby
339445436b Catch-up merge from master sources to branch/2014-10-13/format. 
Copied from Perforce
 Change: 190060
 ServerID: perforce.ravenbrook.com
 2016-03-15 10:02:21 +00:00
Richard Brooksby
d54be414d9 Merging branch/2016-03-12/pause into the master sources. 
Copied from Perforce
 Change: 190053
 ServerID: perforce.ravenbrook.com
 2016-03-15 06:31:08 +00:00
Gareth Rees
2a3c4e0590 Address points made by rb in review <https://info.ravenbrook.com/mail/2016/03/14/18-48-19/0/> 
Copied from Perforce
 Change: 190031
 ServerID: perforce.ravenbrook.com
 2016-03-14 20:10:14 +00:00
Richard Brooksby
cc6262ae66 Basic removal of the reservoir pool from code and design. 
Copied from Perforce
 Change: 190000
 ServerID: perforce.ravenbrook.com
 2016-03-13 20:32:24 +00:00
Richard Brooksby
30ca32e763 Can't use count as a bitfield. 
Copied from Perforce
 Change: 189965
 ServerID: perforce.ravenbrook.com
 2016-03-13 14:23:41 +00:00
Richard Brooksby
83fc7866c9 Tidying up naming of write barrier deferral. 
Copied from Perforce
 Change: 189960
 ServerID: perforce.ravenbrook.com
 2016-03-13 13:26:24 +00:00
Richard Brooksby
54de13427b Integrating write barrier deferral changes from branch/2014-08-18/non-incremental. 
p4 integrate branch/2014-08-18/non-incremental/...@186975,186988 branch/2016-03-13/defer-write-barrier/...

Copied from Perforce
 Change: 189943
 ServerID: perforce.ravenbrook.com
 2016-03-13 11:27:21 +00:00
Gareth Rees
66e0d30340 Catch-up merge from branch/2015-08-25/tradeoff to branch/2016-03-12/pause (to pick up the morework value in arenapoll). 
Copied from Perforce
 Change: 189918
 ServerID: perforce.ravenbrook.com
 2016-03-12 20:32:41 +00:00
Gareth Rees
c05c8a5609 Documentation and interface for pause time control (no implementation yet). 
Copied from Perforce
 Change: 189915
 ServerID: perforce.ravenbrook.com
 2016-03-12 20:25:33 +00:00
Richard Brooksby
32d42e00cd Catch-up merge from master sources to branch/2015-08-25/tradeoff. 
Copied from Perforce
 Change: 189891
 ServerID: perforce.ravenbrook.com
 2016-03-12 15:13:15 +00:00
Gareth Rees
4623be4a03 Rename chain.h to locus.h, for consistency with other modules, where the interface has the same name as the implemention. 
Copied from Perforce
 Change: 189682
 ServerID: perforce.ravenbrook.com
 2016-03-06 18:56:32 +00:00
Richard Brooksby
d2225f90e6 Fixing terminology from "top" to "hot end" of stack. 
Copied from Perforce
 Change: 189530
 ServerID: perforce.ravenbrook.com
 2016-03-02 10:16:44 +00:00
Richard Brooksby
078ac268d5 Catch-up merge from branch/2015-08-06/config to remove arenaconfigure. 
Copied from Perforce
 Change: 189335
 ServerID: perforce.ravenbrook.com
 2016-02-25 22:59:06 +00:00
Richard Brooksby
aff58a3f60 Catch up merge from master sources. 
Copied from Perforce
 Change: 189130
 ServerID: perforce.ravenbrook.com
 2016-02-10 21:10:25 +00:00
Richard Brooksby
a2f78d0df6 Catch-up merge from masters. 
Copied from Perforce
 Change: 188921
 ServerID: perforce.ravenbrook.com
 2016-01-19 16:22:39 +00:00
Gareth Rees
ea6250898a New function mps_root_create_reg_masked applies a mask and pattern test to all words in registers and on the stack when scanning them. this supports tagged references in these locations. 
Consistently use the type "Word *" for pointers into the stack or into saved registers.
Remove TraceScanAreaTagged.

Copied from Perforce
 Change: 188231
 ServerID: perforce.ravenbrook.com
 2015-09-04 12:22:03 +01:00
Gareth Rees
61bae42d43 Introduce new type work representing a measure of work done by the collector. use this systematically to make the code clearer. 
Copied from Perforce
 Change: 188210
 ServerID: perforce.ravenbrook.com
 2015-09-03 13:01:55 +01:00
Gareth Rees
56e56e4ff4 Catch-up merge from branch/2015-08-10/arena-create to branch/2015-08-06/config. 
Copied from Perforce
 Change: 188104
 ServerID: perforce.ravenbrook.com
 2015-08-10 12:49:36 +01:00
Gareth Rees
84347b9bbe Merge branch/2014-09-29/reserved into the master sources. 
Copied from Perforce
 Change: 188090
 ServerID: perforce.ravenbrook.com
 2015-08-07 16:33:43 +01:00
Gareth Rees
098b4da32d New function mps_arena_configure provides keyword argument interface to changing the properties of an arena. 
New keyword arguments MPS_KEY_ARENA_COMMIT_LIMIT and MPS_KEY_SPARE_ARENA_COMMIT_LIMIT can be passed to mps_arena_create_k or mps_arena_configure.
Deprecate mps_arena_commit_limit_set and mps_arena_spare_commit_limit_set.

Copied from Perforce
 Change: 188085
 ServerID: perforce.ravenbrook.com
 2015-08-06 17:02:51 +01:00
Gareth Rees
bdc1a92a18 Assert if a thread dies while registered, but make a best effort to continue working after the assertion, by marking the thread as dead and moving it to a ring of dead threads. 
Copied from Perforce
 Change: 187393
 ServerID: perforce.ravenbrook.com
 2014-10-25 17:41:42 +01:00
Gareth Rees
e102a56958 Use a reference count to discover cases where a format is deleted when a pool is still using it, as suggested by rb <https://info.ravenbrook.com/mail/2014/10/16/13-35-06/0/>. 
Copied from Perforce
 Change: 187279
 ServerID: perforce.ravenbrook.com
 2014-10-16 22:59:00 +01:00
Gareth Rees
411e38946d Remove unused pool {fill,empty}{mutator,internal}size statistics. 
Copied from Perforce
 Change: 187270
 ServerID: perforce.ravenbrook.com
 2014-10-14 22:37:55 +01:00
Gareth Rees
821dc9114d Attach the pools using a format to a ring in the format, so that when we destroy the format, we can check that no pools are using it. 
Copied from Perforce
 Change: 187253
 ServerID: perforce.ravenbrook.com
 2014-10-13 22:44:20 +01:00
Gareth Rees
943471d015 Store reserved address space associated with chunk in a field in the chunkstruct, as suggested by rb in <https://info.ravenbrook.com/mail/2014/10/01/13-55-44/0/>. 
Copied from Perforce
 Change: 187104
 ServerID: perforce.ravenbrook.com
 2014-10-01 21:40:50 +01:00
Gareth Rees
9436487a05 Instead of iterating over the chunks to compute the total reserved address space, maintain a running total in arenachunkinsert and (new function) arenachunkremoved. 
New arena class method chunkReserved handles the class-specific computation of the reserved size of a chunk.

Copied from Perforce
 Change: 187089
 ServerID: perforce.ravenbrook.com
 2014-09-29 22:50:46 +01:00
Gareth Rees
39e8b866cf Rename mps_class_t to mps_pool_class_t for clarity. 
Retain a typedef for mps_class_t for backwards compatibility.

Copied from Perforce
 Change: 187065
 ServerID: perforce.ravenbrook.com
 2014-09-27 13:37:38 +01:00
Gareth Rees
456d747b61 Rename segpref to locuspref -- this structure describes preferences for the placement of any kind of address, not just segments. 
Add LocusPrefDescribe and use it in MVFFDescribe.

Copied from Perforce
 Change: 187061
 ServerID: perforce.ravenbrook.com
 2014-09-27 11:27:00 +01:00
David Lovemore
476ce386fe Added more control over write barrier. in particular separated scans after a hit. 
Copied from Perforce
 Change: 186988
 ServerID: perforce.ravenbrook.com
 2014-08-27 11:21:18 +01:00
David Lovemore
d2439c4be7 Added experimental control over write barrier eagerness. 
The write barrier is only raised after three unnecessary scans.

Copied from Perforce
 Change: 186975
 ServerID: perforce.ravenbrook.com
 2014-08-21 15:53:57 +01:00
David Lovemore
9da3ff7bee Add mps_key_arena_incremental option. 
Avoid read and write barrier in non-incremental mode.
Add --non-incremental option to gcbench

Copied from Perforce
 Change: 186969
 ServerID: perforce.ravenbrook.com
 2014-08-20 13:03:20 +01:00
Gareth Rees
bf97a59af1 Catch-up merge from master sources @186564 to branch/2014-06-11/grain. 
Copied from Perforce
 Change: 186572
 ServerID: perforce.ravenbrook.com
 2014-06-13 15:30:46 +01:00
Gareth Rees
a6c1da3a83 Restore the chunk ring. 
Copied from Perforce
 Change: 186558
 ServerID: perforce.ravenbrook.com
 2014-06-13 12:31:47 +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
41e2d84377 Rename "arena alignment" to "arena grain size" to avoid confusion with ordinary structure alignment. 
Copied from Perforce
 Change: 186503
 ServerID: perforce.ravenbrook.com
 2014-06-11 17:13:03 +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
dbc6f9cd32 Catch-up merge from branch/2014-04-15/mvffnoseg @186485 to branch/2014-05-15/size. 
Copied from Perforce
 Change: 186487
 ServerID: perforce.ravenbrook.com
 2014-06-11 13:17:14 +01:00
Gareth Rees
5f848d0404 Split land iteration into two functions, one which deletes ranges, the other which does not. 
Copied from Perforce
 Change: 186298
 ServerID: perforce.ravenbrook.com
 2014-05-25 19:26:48 +01:00
Gareth Rees
5f84d4c3db Clarify tracefix logic by unwinding the nested conditions. 
Change the arena's chunk tree from a splay tree to an ordinary tree (so that it's not possible to accidentally splay it and leave it unbalanced).
New function TreeFindNext allows us to implement TractFirst and TractNext without having to splay the tree.
Make sure all operations on the chunk tree leave it balanced. But don't balance the tree directly in ChunkFinish() because this is only ever called in a loop where multiple chunks are being deleted from the tre. Instead use the sequence TreeToVine -- iterate and delete -- TreeBalance. The new macro TREE_DESTROY assists with this.
No need any more for ArenaIsReservedAddr, CHUNK_OF_ADDR, TRACT_OF_ADDR.
Update design documentation.

Copied from Perforce
 Change: 186212
 ServerID: perforce.ravenbrook.com
 2014-05-20 18:12:37 +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
16ccef5e2d New public functions mps_pool_total_size and mps_pool_free_size. 
Old (undocumented) functions mps_{mv,mvff,mvt}_size and mps_{mv,mvff,mvt}_free_size are now macros for the new public functions.
New pool methods PoolTotalSize and PoolFreeSize, with implementations for public pool classes except SNC.
Coverage of the new functions in apss and mpmss for the manual pool classes, and in finaltest for the automatic pool classes.

Copied from Perforce
 Change: 186118
 ServerID: perforce.ravenbrook.com
 2014-05-15 17:01:59 +01:00
Gareth Rees
a94cc2ed78 New generic function landsize returns the total size of ranges in a land (if the land supports it). implement it for all land classes. 
The MVFF pool class doesn't have to maintain its free size any more: it can just call LandSize.
Move re-entrancy protection from CBS to Land. This allows us to remove some CBS functions. (But requires some adjustment in failoverDelete.)
In MVFF, do more checking of mvff->total.

Copied from Perforce
 Change: 185569
 ServerID: perforce.ravenbrook.com
 2014-04-15 16:35:34 +01:00
Gareth Rees
d0881bf1e1 Lands maintain the total size of the address ranges they maintain. (this avoids the need to do free size accounting in mvff.) 
Copied from Perforce
 Change: 185567
 ServerID: perforce.ravenbrook.com
 2014-04-15 14:23:53 +01:00
Gareth Rees
0abdd8ae47 Catch-up merge from master/...@185556 to branch/2014-03-30/addrset. 
Copied from Perforce
 Change: 185563
 ServerID: perforce.ravenbrook.com
 2014-04-15 13:14:50 +01:00
Gareth Rees
391e7e6c83 Add -wconversion to the options for gcc. ensure that the mps builds. 
Copied from Perforce
 Change: 185463
 ServerID: perforce.ravenbrook.com
 2014-04-11 14:25:15 +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
Gareth Rees
b9e2c81084 Test the failover module (both always and never failing over). 
Fix result code bug in failoverInsert.
Test all result codes in fotest.
Tidy up code and documentation.

Copied from Perforce
 Change: 185207
 ServerID: perforce.ravenbrook.com
 2014-04-03 14:46:58 +01:00
Gareth Rees
a3055d56c0 New module failover implements a fail-over allocator as a land class. 
Use Failover in MVT and MVFF.
Test Failover in landtest.
Implementation of LandFindInZones for Freelist (untested).
Remove signature from RangeStruct so we can embed it without a space cost.

Copied from Perforce
 Change: 185196
 ServerID: perforce.ravenbrook.com
 2014-04-03 12:52:23 +01:00