4 ms·
I think I'm missing something. The algorithm shuffles to prevent words in adjacent squares from being the same? Why not just draw from the set of 3-permutations
by jonnycomputer 5y ago
I think I'm missing something. The algorithm shuffles to prevent words in adjacent squares from being the same? Why not just draw from the set of 3-permutations and if satisfies that adjacency constraint, remove from the pool of available permutations (conditional draw without replacement). A solution would only have to be found once anyway, right?
- ZiiS 5y agoStoring a full lookup database on every device is not pratical.
- qsort 5y agoWith ~3 million squares it would fit in a couple hundred megabytes at the very most, even without any compression. It may not be optimal, but it's certainly not unrealistic either.
- bspammer 5y agoThe squares are 9m^2, surface area of the earth is 510 trillion m^2, so there’s about 50 trillion squares. You’re not fitting that in an app
- jonnycomputer 5y agoI think the surface area of the earth is 196,936,994 m^2 That's 21,881,888 3x3 squares. The surface area of Jupiter is 23 trillion m^2.
- noir_lord 5y agoIt is 510.1 trillion m² (google result). 3x3 is 510.1/9 - 56 trillion (and change). > 196,936,994 m^2 Is equivalent to a perfect square with sides 14km long...they say it's a small world..but not that small.
- jonnycomputer 5y agoThe explanation of the discrepancy is that I had interpreted the numbers in OP article and in parent as miles, not meters. https://solarsystem.nasa.gov/planets/earth/by-the-numbers/ https://solarsystem.nasa.gov/planets/earth/by-the-numbers/ Volume: 6.73 x 1011 cubic miles (1.083 x 1012 km3) Radius: 3,959 miles (6,371 km) Diameter: 7,918 miles (12,742 km) Surface Area: 1.97 x108 square miles (5.1 x 108 km2) Mass: 5.972 x 1024 kg
- SamBam 5y agoThe standard symbol for "square miles" is "sq mi." "m²" or "m ^ 2" universally refers to square meters (unless you've established unambiguously that you're talking about miles — and even if you have it should still be "sq mi").
- cybergibbons 5y agoYour surface area is totally incorrect.
- jonnycomputer 5y agoIt is not incorrect. Its in US miles, not meters. I mistook the original as posting in miles and responded in kind. meters makes more sense--more fine-grained.
- cybergibbons 5y agoYes, that's pretty much the definition of incorrect.
- jonnycomputer 5y agoAgain, I think I'm missing something. Apps don't maintain a complete local database or resource records for the domain name system either. We access name-servers for that information. So I think I'm missing the use case for this system.
- cybergibbons 5y agoA design requirement of the app is it works offline.
- jonnycomputer 5y agoOk. That makes sense.
- jasonwatkinspdx 5y agoTheir business model is to own access to the dataset. They don't want hierarchy as they want people to be required to use their software every time they interact with these addresses. They're just scummy. There's no reason to use this scheme vs a hierarchical decomposition using something like S2.