npub129gvast08lj986yftn7q5qlnj8yfqufxx0m33s9u5xssjm8c64rsve4kwg (npub129g…4kwg) I did part 2 the “correct” way because I’m impatient. So I got tired of waiting for the brute force solution to finish after about ~30 seconds.
So instead of waiting 3 minutes for the result I spent 2 hours chasing weird range-operation bugs.
Mine finishes in ~37 µs on my PC (on top of input parsing which is another 43 ± 3 µs).
I do allocate a new vector for resulting ranges for every input range though.
https://gitlab.com/silmeth/advent-of-code-2023/-/blob/main/day-05/src/lib.rs#L163-200
silmeth 🇺🇦 /
npub1sk…hhtf4
2023-12-06 12:16:55
in reply to nevent1q…g4wg
Author Public Key
npub1skp4u4q63gfdufasesqkhjzwalacagvknkdw34hg8jmwuxqzmucqehhtf4Published at
2023-12-06 12:16:55Event JSON
{
"id": "86a639711fa810653ec6a80f5eeff96f49e7355e7d19e050155c645750b06a27",
"pubkey": "85835e541a8a12de27b0cc016bc84eeffb8ea1969d9ae8d6e83cb6ee1802df30",
"created_at": 1701861415,
"kind": 1,
"tags": [
[
"p",
"5150cec16f3fe453e8895cfc0a03f391c890712633f718c0bca1a1096cf8d547",
"wss://relay.mostr.pub"
],
[
"p",
"979383f8767c5d795fcad86f82dc7b38b384c1a473710c433014dc2c0fb0e359",
"wss://relay.mostr.pub"
],
[
"e",
"f90a838ecc94186e426152296fbbb447eacca8161b1bd6978086740d6ceabe2f",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://mstdn.social/users/silmeth/statuses/111533189697873088",
"activitypub"
]
],
"content": "nostr:npub129gvast08lj986yftn7q5qlnj8yfqufxx0m33s9u5xssjm8c64rsve4kwg I did part 2 the “correct” way because I’m impatient. So I got tired of waiting for the brute force solution to finish after about ~30 seconds.\n\nSo instead of waiting 3 minutes for the result I spent 2 hours chasing weird range-operation bugs.\n\nMine finishes in ~37 µs on my PC (on top of input parsing which is another 43 ± 3 µs).\n\nI do allocate a new vector for resulting ranges for every input range though.\n\nhttps://gitlab.com/silmeth/advent-of-code-2023/-/blob/main/day-05/src/lib.rs#L163-200",
"sig": "104f744c9a552845b9d7314e80501e1494c70175636b52cd440f4ed4d4d2c1b5371afae0a5f864e74d721aeb18c3522775a61eb34ffee9162de7eb5f7d1d78ae"
}