Uses 11335K of libraries. Click here for Pure Java version (6621L/42K).
1 | !include once #1027304 // Eclipse Collections |
2 | |
3 | srecord noeq LCMerger_v2(LineCompReader lc1) {
|
4 | LineCompReader lc2; |
5 | LineCompReader lcOut; // actually the same as lc1 now |
6 | LCSortedPairIndex pairIndex; |
7 | Map<S, Int> literalIndex; |
8 | new IntBuffer lc2map; |
9 | int newLiterals; // number of literals added compared to lc1 |
10 | int newPairs; |
11 | int nOriginalLiterals, nOriginalPairs; |
12 | |
13 | *(LineCompReader *lc1, LineCompReader *lc2) {}
|
14 | *(File ubcFile) {
|
15 | lc1 = LineCompReader(ubcFile); |
16 | } |
17 | |
18 | void add(LineCompReader lc2) {
|
19 | //if (lc2 != null) fail("Can only run once for now");
|
20 | this.lc2 = lc2; |
21 | run(); |
22 | } |
23 | |
24 | run {
|
25 | lcOut = lc1; |
26 | nOriginalLiterals = l(lc1.literals); |
27 | nOriginalPairs = l(lc1.pairs); |
28 | newLiterals = newPairs = 0; |
29 | |
30 | printWithTime("Making literalIndex");
|
31 | literalIndex = indexList(lc1.literals); |
32 | |
33 | // add lc2.literals to lc1.literals |
34 | |
35 | lc2map = new IntBuffer(l(lc2.literals) + l(lc2.pairs)); |
36 | |
37 | printWithTime("Merging literals");
|
38 | for (int i = 0; i < l(lc2.literals); i++) {
|
39 | S c = lc2.literals.get(i); |
40 | Int iLit = literalIndex.get(c); |
41 | if (iLit == null) {
|
42 | iLit = addAndReturnIndex(lc1.literals, c); |
43 | ++newLiterals; |
44 | literalIndex.put(c, iLit); |
45 | } |
46 | lc2map.add(iLit); |
47 | } |
48 | |
49 | // merge pairs |
50 | |
51 | printWithTime("Adjusting lc1 pairs");
|
52 | for i to nOriginalPairs: {
|
53 | long p = lc1.pairs.get(i); |
54 | lc1.pairs.set(i, twoIntsToLong(adjust1(firstIntFromLong(p)), adjust1(secondIntFromLong(p)))); |
55 | } |
56 | |
57 | // Make index after adjustment |
58 | |
59 | printWithTime("Making pairIndex for " + nPairs(l(lc1.pairs)));
|
60 | pairIndex = new LCSortedPairIndex(lc1.pairs.toArray()); |
61 | |
62 | printWithTime("Merging pairs");
|
63 | for (int i = 0; i < l(lc2.pairs); i++) {
|
64 | long p = lc2.pairs.get(i); |
65 | long pAdjusted = twoIntsToLong(adjust2(firstIntFromLong(p)), adjust2(secondIntFromLong(p))); |
66 | int iPair = pairIndex.get(pAdjusted); |
67 | if (iPair < 0) { // new pair
|
68 | iPair = l(lc1.pairs); |
69 | lc1.pairs.add(pAdjusted); |
70 | ++newPairs; |
71 | } |
72 | lc2map.add(l(lcOut.literals)+iPair); |
73 | } |
74 | |
75 | // copy files |
76 | |
77 | printWithTime("Merging files");
|
78 | lc1.versions = (LinkedHashMap) mapValues(lc1.versions, enc -> lmap adjust1(enc)); |
79 | |
80 | for (S name, L<Int> encoding : lc2.versions) {
|
81 | if (lc1.versions.containsKey(name)) |
82 | continue with print("Warning: Duplicate file name " + name);
|
83 | lc1.versions.put(name, lmap adjust2(encoding)); |
84 | } |
85 | |
86 | printVars_str(+newLiterals, +newPairs); |
87 | print("Synergy factor: " + doubleRatio(l(lc1.pairs), nOriginalPairs+l(lc2.pairs)));
|
88 | } |
89 | |
90 | // convert symbols from lc1 |
91 | int adjust1(int i) {
|
92 | if (i >= nOriginalLiterals) |
93 | if (i >= nOriginalLiterals+nOriginalPairs) |
94 | ret i+newLiterals+newPairs; |
95 | else |
96 | ret i+newLiterals; |
97 | ret i; |
98 | } |
99 | |
100 | int adjust2(int i) { ret lc2map.get(i); }
|
101 | } |
Began life as a copy of #1029327
download show line numbers debug dex old transpilations
Travelled to 7 computer(s): bhatertpkbcr, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tvejysmllsmz, vouqrxazstgt, xrpafgyirdlv
No comments. add comment
| Snippet ID: | #1029423 |
| Snippet name: | LCMerger_v2 [with sorted pair index, uses less memory, dev.] |
| Eternal ID of this version: | #1029423/8 |
| Text MD5: | d45045d9ba943d419c037e1e2a8eaad0 |
| Transpilation MD5: | ebb12ef1c62d91fe60dee5d8329ecb7c |
| Author: | stefan |
| Category: | javax |
| Type: | JavaX fragment (include) |
| Public (visible to everyone): | Yes |
| Archived (hidden from active list): | No |
| Created/modified: | 2020-08-05 19:23:44 |
| Source code size: | 3013 bytes / 101 lines |
| Pitched / IR pitched: | No / No |
| Views / Downloads: | 444 / 777 |
| Version history: | 7 change(s) |
| Referenced in: | [show references] |