1
Fork 0
mirror of git://git.sv.gnu.org/emacs.git synced 2026-03-23 23:36:27 -07:00
Commit graph

1334 commits

Author SHA1 Message Date
Richard Brooksby
6cfc226ebd Implementing top-down (last fit) allocation in zones.
Copied from Perforce
 Change: 184771
 ServerID: perforce.ravenbrook.com
2014-03-13 12:06:28 +00:00
Richard Brooksby
46dc29b3da Responding to code review <https://info.ravenbrook.com/mail/2014/03/12/15-42-41/0/>.
Copied from Perforce
 Change: 184754
 ServerID: perforce.ravenbrook.com
2014-03-12 15:45:50 +00:00
Richard Brooksby
f55d451b86 Improving rangecopy based on code review suggestion <https://info.ravenbrook.com/mail/2014/03/10/17-01-58/0/>.
Copied from Perforce
 Change: 184743
 ServerID: perforce.ravenbrook.com
2014-03-12 11:30:05 +00:00
Richard Brooksby
996c9eab52 Arenacv is not designed to work on a zoned client arena, even though this has become a possible combination. removed that case.
Copied from Perforce
 Change: 184742
 ServerID: perforce.ravenbrook.com
2014-03-12 10:46:44 +00:00
Richard Brooksby
83ed2f72bf Reponding to code review <https://info.ravenbrook.com/mail/2014/03/10/17-01-58/0/>.
Renaming the arena’s “zoned CBS” back to earlier “free CBS”, especially since it might not be zoned.

Copied from Perforce
 Change: 184738
 ServerID: perforce.ravenbrook.com
2014-03-11 17:27:57 +00:00
Richard Brooksby
2a7fd3c326 Incomplete response to code review. see <https://info.ravenbrook.com/mail/2014/03/07/11-21-03/0/>.
Copied from Perforce
 Change: 184735
 ServerID: perforce.ravenbrook.com
2014-03-11 16:39:11 +00:00
Richard Brooksby
098eb9e6d7 Catch-up merge from master.
Copied from Perforce
 Change: 184732
 ServerID: perforce.ravenbrook.com
2014-03-11 16:30:47 +00:00
Richard Brooksby
4a27ce10f0 Catch-up merge from branch/2014-02-22/splay-tune to pick up code review changes.
Copied from Perforce
 Change: 184727
 ServerID: perforce.ravenbrook.com
2014-03-11 16:07:19 +00:00
Richard Brooksby
4b0b5f32b3 Responding to code review <https://info.ravenbrook.com/mail/2014/03/07/18-03-14/0/>.
Updating Splay Tree design document to be reasonably consistent with the current code.
Disabling tree functions not currently in use.

Copied from Perforce
 Change: 184723
 ServerID: perforce.ravenbrook.com
2014-03-11 15:46:51 +00:00
Richard Brooksby
d945d664bf Improving comments in response to code review suggestions <https://info.ravenbrook.com/mail/2014/03/11/14-47-33/0/>.
Copied from Perforce
 Change: 184725
 ServerID: perforce.ravenbrook.com
2014-03-11 15:46:51 +00:00
Richard Brooksby
0cb5069ea8 Responding to code review <https://info.ravenbrook.com/mail/2014/03/07/22-40-36/0/>.
Using TREE_ELT where appropriate.
Using AVERT consistently on Tree, but see job003691.

Copied from Perforce
 Change: 184724
 ServerID: perforce.ravenbrook.com
2014-03-11 15:46:51 +00:00
Richard Brooksby
9e231b8784 Fixing windows build.
Copied from Perforce
 Change: 184721
 ServerID: perforce.ravenbrook.com
2014-03-11 15:22:21 +00:00
Richard Brooksby
45ddf38adc Fixing freebsd build.
Copied from Perforce
 Change: 184719
 ServerID: perforce.ravenbrook.com
2014-03-11 14:46:47 +00:00
Gareth Rees
b7018a3fca Poolfix is on the critical path, so use aver_critical rather than aver.
Copied from Perforce
 Change: 184693
 ServerID: perforce.ravenbrook.com
2014-03-08 10:23:09 +00:00
Gareth Rees
1243791d24 Ensure that djbench and gcbench compile on freebsd:
Link fmtdy with gcbench.
RESERVE_ALLOC in djbench ignores the return values from mps_reserve and mps_commit.
Don't include alloca.h -- alloca is in stdlib.h.
Rename start, finish to begin, end to avoid "local variable shadows global" error from gcc.

Copied from Perforce
 Change: 184691
 ServerID: perforce.ravenbrook.com
2014-03-08 00:36:32 +00:00
Gareth Rees
cd7110d70a Add locbwcss and locusss to the test suite on os x, freebsd and linux.
Add const qualifier so that locbwcss and locusss compile without warnings.
Build djbench and gcbench on FreeBSD and Linux.
Don't include <alloca.h> -- alloca is in stdlib.h.

Copied from Perforce
 Change: 184689
 ServerID: perforce.ravenbrook.com
2014-03-08 00:24:04 +00:00
Gareth Rees
5d874048b2 Delete .gdbinit: it hasn't been necessary to "handle sigbus nostop" on os x since the we started using mach exceptions (change 183002).
Copied from Perforce
 Change: 184678
 ServerID: perforce.ravenbrook.com
2014-03-07 19:02:05 +00:00
Gareth Rees
3ed48b827d Ensure that the mps builds on windows by adding <sa> to mpmcommon.
Copied from Perforce
 Change: 184675
 ServerID: perforce.ravenbrook.com
2014-03-07 17:24:46 +00:00
Richard Brooksby
519f208a46 Responding to code review. see <https://info.ravenbrook.com/mail/2014/03/04/12-02-27/0/>.
Copied from Perforce
 Change: 184669
 ServerID: perforce.ravenbrook.com
2014-03-07 15:00:54 +00:00
Richard Brooksby
0112bd03b6 Resolving questions left behind in fixmes.
Copied from Perforce
 Change: 184609
 ServerID: perforce.ravenbrook.com
2014-02-28 14:42:44 +00:00
Richard Brooksby
98bdeaf173 Adding more unzoned arena test cases back, now that there’s a keyword to the arena.
Copied from Perforce
 Change: 184608
 ServerID: perforce.ravenbrook.com
2014-02-28 14:42:18 +00:00
Richard Brooksby
c0e96f9f3c Merging branch/2014-02-22/splay-tune to pick up splay tree improvements.
Copied from Perforce
 Change: 184606
 ServerID: perforce.ravenbrook.com
2014-02-28 14:27:40 +00:00
Richard Brooksby
e4451dcf3b Restoring error path for arenaalloc.
Copied from Perforce
 Change: 184604
 ServerID: perforce.ravenbrook.com
2014-02-28 13:48:56 +00:00
Richard Brooksby
d62ff57a76 Removing redundant blacklisting event.
Copied from Perforce
 Change: 184603
 ServerID: perforce.ravenbrook.com
2014-02-28 13:46:51 +00:00
Richard Brooksby
9eb1d4a298 Adding unzoned arena tests back, now that there is a method of asking for them.
Copied from Perforce
 Change: 184602
 ServerID: perforce.ravenbrook.com
2014-02-28 13:46:36 +00:00
Richard Brooksby
b338f41c47 More closely duplicating the allocation policy from the old vmarena, and documenting why.
Copied from Perforce
 Change: 184601
 ServerID: perforce.ravenbrook.com
2014-02-28 13:35:51 +00:00
Richard Brooksby
eb75944742 Adding a keyword to the arena to disable zoned allocation.
Copied from Perforce
 Change: 184599
 ServerID: perforce.ravenbrook.com
2014-02-28 13:20:06 +00:00
Richard Brooksby
3309e4e7f4 Implementing allocation in the client arena class.
Copied from Perforce
 Change: 184596
 ServerID: perforce.ravenbrook.com
2014-02-28 11:23:59 +00:00
Richard Brooksby
a2aa56447c Fixing res/bool confusion found by “xc/debug/fbmtest 244032167”
Copied from Perforce
 Change: 184595
 ServerID: perforce.ravenbrook.com
2014-02-28 10:53:07 +00:00
Richard Brooksby
7df4777d3c Reinstating exhaustive splay tree search, since a tree or node may intersect a requested zone set, and be larger than a requested size, but still not satisfy a request.
Copied from Perforce
 Change: 184594
 ServerID: perforce.ravenbrook.com
2014-02-28 10:52:45 +00:00
Richard Brooksby
cd19bda000 Tidying up interfaces to cbsinit and cbsfindinzones.
Documenting assumptions about CBS block allocation used by the arena.

Copied from Perforce
 Change: 184593
 ServerID: perforce.ravenbrook.com
2014-02-28 10:30:32 +00:00
Richard Brooksby
0c16e904f5 Simplifying the interface to cbsfindinzones.
Speeding up CBSFindInZones a bit.

Copied from Perforce
 Change: 184589
 ServerID: perforce.ravenbrook.com
2014-02-28 01:25:18 +00:00
Richard Brooksby
c518d82ca9 Reverting exhaustive search in splayfindfirst and splayfindlast since zoned cbs will use an accurate test on the cbs block zones property, and this code will never be exercised.
Copied from Perforce
 Change: 184588
 ServerID: perforce.ravenbrook.com
2014-02-28 00:47:42 +00:00
Richard Brooksby
fc720aff46 Eliminating complex zonedcbs adt and reintroducing a cbs with zone summaries. removing the default “high” segment preference, that caused the cbs trees to unbalance, and isn’t required outside of ep. considerable reduction in code and speed up, now at parity with master on test xc/release/gcbench -x 1234 amc
Copied from Perforce
 Change: 184587
 ServerID: perforce.ravenbrook.com
2014-02-28 00:35:05 +00:00
Richard Brooksby
9f380dba48 Adding some missing headers revealed by separate compilation.
Copied from Perforce
 Change: 184584
 ServerID: perforce.ravenbrook.com
2014-02-27 18:01:05 +00:00
Richard Brooksby
3d9635bafb Adding check for unexpected case of zone barging.
Copied from Perforce
 Change: 184583
 ServerID: perforce.ravenbrook.com
2014-02-27 17:50:44 +00:00
Richard Brooksby
85977edb89 Inserting small ranges into the zone cbss so that they can be reallocated quickly.
Copied from Perforce
 Change: 184579
 ServerID: perforce.ravenbrook.com
2014-02-27 17:01:29 +00:00
Richard Brooksby
ad6b8c27ab Implementing splayfindlast to match splayfindfirst. oops.
Copied from Perforce
 Change: 184578
 ServerID: perforce.ravenbrook.com
2014-02-27 16:03:55 +00:00
Richard Brooksby
322b4ba6dd Simplifying interface to high and low allocation in the zoned cbs.
Copied from Perforce
 Change: 184576
 ServerID: perforce.ravenbrook.com
2014-02-27 12:01:42 +00:00
Richard Brooksby
9223d3de81 Separating arena cbs allocator into abstract zonedcbs adt. the number of chunks seems to blow up.
Copied from Perforce
 Change: 184575
 ServerID: perforce.ravenbrook.com
2014-02-27 04:50:52 +00:00
Richard Brooksby
9dff6e6d1d Searching the freecbs now respects the “high” preference, though not yet within blocks.
Copied from Perforce
 Change: 184574
 ServerID: perforce.ravenbrook.com
2014-02-26 19:29:05 +00:00
Richard Brooksby
e7efed948e Implemented “high” preference allocation for zone stripes.
Copied from Perforce
 Change: 184573
 ServerID: perforce.ravenbrook.com
2014-02-26 18:18:20 +00:00
Richard Brooksby
a06ba218b6 Fixing cbsfindfirstinzones to return a res, because it can fail when it can’t allocate a cbs block, unlike cbsfindfirst.
Fixing related corner case in arenaAllocFindInFreeCBS when it thought it couldn’t find a block when it was in fact running out of nodes.  This was revealed by “gcbench --npass 1 --arena-size 1M --seed 945632066 --niter 1 amc”.
Fixing draft ArenaFreeCBSDelete after exercising it.

Copied from Perforce
 Change: 184568
 ServerID: perforce.ravenbrook.com
2014-02-26 17:40:39 +00:00
Richard Brooksby
01f030d637 Removing unused fields from vmarenastruct.
Copied from Perforce
 Change: 184567
 ServerID: perforce.ravenbrook.com
2014-02-26 17:37:16 +00:00
Richard Brooksby
3c0b491102 Adding clarifying bracket.
Copied from Perforce
 Change: 184566
 ServerID: perforce.ravenbrook.com
2014-02-26 17:36:27 +00:00
Richard Brooksby
e991295b8d Adding checking of the freecbs and zonecbss to arenacheck.
Copied from Perforce
 Change: 184563
 ServerID: perforce.ravenbrook.com
2014-02-26 14:25:01 +00:00
Richard Brooksby
cffd3e4834 Backing out zone set summary in the cbs. this isn't needed for speed now that there's a cbs per zone in the arena, and it will slow down all other cbss.
Copied from Perforce
 Change: 184561
 ServerID: perforce.ravenbrook.com
2014-02-26 14:24:34 +00:00
Richard Brooksby
7ae074e114 Minor documentation improvements to binary trees.
Copied from Perforce
 Change: 184552
 ServerID: perforce.ravenbrook.com
2014-02-26 13:23:31 +00:00
Richard Brooksby
549f676bdb Minor tweaks to comments.
Copied from Perforce
 Change: 184550
 ServerID: perforce.ravenbrook.com
2014-02-26 13:00:07 +00:00
Gareth Rees
9980d54001 Fix the aver: need two slots in the array, not just one.
Copied from Perforce
 Change: 184545
 ServerID: perforce.ravenbrook.com
2014-02-26 12:51:30 +00:00