Store node locations (#319)

Closes #298 

Notes:

- This setups seems to consume a lot of memory and that should be
addressed, but I'll tackle that separately;
- The implementation is under an unfriendly
`__unstable__uniqueWithLocations` property when opted-in via the new
`useUnstableLocations` flag. That should be enough warning signs that
this isn't ready for prime time yet;

Author: bartveneman

benchmark/run.js

@@ -31,7 +31,7 @@ files.forEach(([filename, name, expectedDuration]) => {
   const fileSize = byteSize(css.length)
   suite.push([
     `${name.padEnd(maxLen + 2)} ${fileSize.padStart(7)}`,
-    () => analyzeCss(css),
+    () => analyzeCss(css, { useUnstableLocations: false }),
     expectedDuration,
     css.length,
   ])

package-lock.json

@@ -3805,6 +3805,8 @@
         2,
         152
       ],
+      "total": 3564,
+      "totalUnique": 35,
       "unique": {
         "1": 1,
         "2": 1495,
@@ -3842,7 +3844,6 @@
         "161": 1,
         "643": 1
       },
-      "totalUnique": 35,
       "uniquenessRatio": 0.009820426487093154
     },
     "selectors": {
@@ -7419,6 +7420,8 @@
         1,
         151
       ],
+      "total": 3564,
+      "totalUnique": 24,
       "unique": {
         "1": 2601,
         "2": 404,
@@ -7445,7 +7448,6 @@
         "160": 1,
         "640": 1
       },
-      "totalUnique": 24,
       "uniquenessRatio": 0.006734006734006734
     },
     "declarations": {
@@ -11022,6 +11024,8 @@
         1,
         1
       ],
+      "total": 3564,
+      "totalUnique": 20,
       "unique": {
         "0": 1,
         "1": 2088,
@@ -11044,7 +11048,6 @@
         "19": 1,
         "23": 1
       },
-      "totalUnique": 20,
       "uniquenessRatio": 0.005611672278338945
     }
   },
@@ -49165,6 +49168,8 @@
           1
         ]
       ],
+      "total": 7616,
+      "totalUnique": 31,
       "unique": {
         "0,1,0": 2079,
         "0,2,0": 873,
@@ -49198,7 +49203,6 @@
         "1,2,2": 1,
         "1,1,2": 1
       },
-      "totalUnique": 31,
       "uniquenessRatio": 0.0040703781512605045
     },
     "complexity": {

src/__fixtures__/bol-com-20190617.json

@@ -2454,6 +2454,8 @@
         2,
         2
       ],
+      "total": 2296,
+      "totalUnique": 20,
       "unique": {
         "2": 1284,
         "3": 600,
@@ -2476,7 +2478,6 @@
         "25": 1,
         "27": 1
       },
-      "totalUnique": 20,
       "uniquenessRatio": 0.008710801393728223
     },
     "selectors": {
@@ -4785,6 +4786,8 @@
         1,
         1
       ],
+      "total": 2296,
+      "totalUnique": 8,
       "unique": {
         "1": 1976,
         "2": 250,
@@ -4795,7 +4798,6 @@
         "7": 3,
         "12": 2
       },
-      "totalUnique": 8,
       "uniquenessRatio": 0.003484320557491289
     },
     "declarations": {
@@ -7104,6 +7106,8 @@
         1,
         1
       ],
+      "total": 2296,
+      "totalUnique": 20,
       "unique": {
         "1": 1471,
         "2": 503,
@@ -7126,7 +7130,6 @@
         "24": 1,
         "26": 1
       },
-      "totalUnique": 20,
       "uniquenessRatio": 0.008710801393728223
     }
   },
@@ -21162,6 +21165,8 @@
           0
         ]
       ],
+      "total": 2799,
+      "totalUnique": 15,
       "unique": {
         "0,1,0": 1792,
         "0,0,0": 1,
@@ -21179,7 +21184,6 @@
         "0,7,0": 1,
         "0,1,2": 1
       },
-      "totalUnique": 15,
       "uniquenessRatio": 0.0053590568060021436
     },
     "complexity": {

src/__fixtures__/bootstrap-5.0.0.json

@@ -12021,6 +12021,8 @@
         2,
         4
       ],
+      "total": 10928,
+      "totalUnique": 31,
       "unique": {
         "1": 6,
         "2": 3903,
@@ -12054,7 +12056,6 @@
         "43": 6,
         "147": 1
       },
-      "totalUnique": 31,
       "uniquenessRatio": 0.0028367496339677892
     },
     "selectors": {
@@ -22995,6 +22996,8 @@
         1,
         1
       ],
+      "total": 10928,
+      "totalUnique": 26,
       "unique": {
         "1": 7760,
         "2": 1470,
@@ -23023,7 +23026,6 @@
         "42": 6,
         "116": 1
       },
-      "totalUnique": 26,
       "uniquenessRatio": 0.0023792093704245974
     },
     "declarations": {
@@ -33964,6 +33966,8 @@
         1,
         3
       ],
+      "total": 10928,
+      "totalUnique": 27,
       "unique": {
         "0": 6,
         "1": 5880,
@@ -33993,7 +33997,6 @@
         "29": 1,
         "31": 1
       },
-      "totalUnique": 27,
       "uniquenessRatio": 0.002470717423133236
     }
   },
@@ -132179,6 +132182,8 @@
           0
         ]
       ],
+      "total": 19629,
+      "totalUnique": 91,
       "unique": {
         "0,0,2": 22,
         "0,1,2": 107,
@@ -132272,7 +132277,6 @@
         "4,1,0": 1,
         "4,5,1": 1
       },
-      "totalUnique": 91,
       "uniquenessRatio": 0.004635997758418667
     },
     "complexity": {

src/__fixtures__/cnn-20220403.json

@@ -1736,6 +1736,8 @@
         4,
         9
       ],
+      "total": 1563,
+      "totalUnique": 24,
       "unique": {
         "1": 2,
         "2": 468,
@@ -1762,7 +1764,6 @@
         "23": 2,
         "25": 2
       },
-      "totalUnique": 24,
       "uniquenessRatio": 0.015355086372360844
     },
     "selectors": {
@@ -3338,6 +3339,8 @@
         1,
         4
       ],
+      "total": 1563,
+      "totalUnique": 15,
       "unique": {
         "1": 1156,
         "2": 236,
@@ -3355,7 +3358,6 @@
         "22": 1,
         "24": 1
       },
-      "totalUnique": 15,
       "uniquenessRatio": 0.009596928982725527
     },
     "declarations": {
@@ -4931,6 +4933,8 @@
         3,
         5
       ],
+      "total": 1563,
+      "totalUnique": 24,
       "unique": {
         "0": 2,
         "1": 668,
@@ -4957,7 +4961,6 @@
         "22": 1,
         "24": 1
       },
-      "totalUnique": 24,
       "uniquenessRatio": 0.015355086372360844
     }
   },
@@ -17553,6 +17556,8 @@
           1
         ]
       ],
+      "total": 2511,
+      "totalUnique": 62,
       "unique": {
         "0,0,0": 1,
         "0,0,1": 102,
@@ -17617,7 +17622,6 @@
         "3,1,2": 1,
         "1,3,3": 1
       },
-      "totalUnique": 62,
       "uniquenessRatio": 0.024691358024691357
     },
     "complexity": {

src/__fixtures__/css-tricks-20190319.json

@@ -4414,6 +4414,8 @@
         2,
         2
       ],
+      "total": 4235,
+      "totalUnique": 16,
       "unique": {
         "2": 2786,
         "3": 467,
@@ -4432,7 +4434,6 @@
         "16": 1,
         "17": 1
       },
-      "totalUnique": 16,
       "uniquenessRatio": 0.0037780401416765055
     },
     "selectors": {
@@ -8680,6 +8681,8 @@
         1,
         1
       ],
+      "total": 4235,
+      "totalUnique": 10,
       "unique": {
         "1": 4016,
         "2": 153,
@@ -8692,7 +8695,6 @@
         "10": 1,
         "12": 1
       },
-      "totalUnique": 10,
       "uniquenessRatio": 0.0023612750885478157
     },
     "declarations": {
@@ -12940,6 +12942,8 @@
         1,
         1
       ],
+      "total": 4235,
+      "totalUnique": 16,
       "unique": {
         "1": 2871,
         "2": 472,
@@ -12958,7 +12962,6 @@
         "15": 1,
         "16": 1
       },
-      "totalUnique": 16,
       "uniquenessRatio": 0.0037780401416765055
     }
   },
@@ -35479,6 +35482,8 @@
           0
         ]
       ],
+      "total": 4496,
+      "totalUnique": 28,
       "unique": {
         "0,1,0": 2497,
         "0,2,0": 1222,
@@ -35509,7 +35514,6 @@
         "1,4,0": 2,
         "0,6,0": 1
       },
-      "totalUnique": 28,
       "uniquenessRatio": 0.006227758007117438
     },
     "complexity": {