[{"_1":2,"_182":-5,"_183":-5},"loaderData",{"_3":4,"_91":92},"root",{"_5":6,"_34":35,"_64":65},"ctx",{"_7":8,"_23":-5,"_24":25,"_26":27,"_28":20,"_29":20,"_30":20,"_31":32,"_33":20},"auth",{"_9":-5,"_10":-5,"_11":-5,"_12":-5,"_13":-5,"_14":-5,"_15":-5,"_16":-5,"_17":-5,"_18":-5,"_19":20,"_21":22},"sessionClaims","sessionId","sessionStatus","userId","actor","orgId","orgRole","orgSlug","orgPermissions","factorVerificationAge","isAuthenticated",false,"tokenType","session_token","user","preferencesKeybindings","default","preferencesTheme","light","preferencesFixers","preferencesCopilot","preferencesSelectionAi","notificationCount",0,"flagDenols","ENV",{"_36":37,"_38":39,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":63},"REACT_APP_SENTRY_DSN","https://586020d86f05489db63a554690acf1e9@o1398359.ingest.sentry.io/6724499","VAL_RUNTIME_NAME","prod","RENDER_GIT_COMMIT","73d011c55f6ff6e543547a2f801bf2081197a5a4","RENDER_GIT_BRANCH","main","CLERK_PUBLISHABLE_KEY","pk_live_Y2xlcmsudmFsLnRvd24k","POSTHOG_API_TOKEN","phc_nmoyuAkStEZuUp69rYlg1DZgrIt19Gx0Y4Hwf8tGgJP","POSTHOG_API_HOST","https://wart.val.town","WEB_API_TEMPLATE","https://{val}.web.val.run","APP_URL","https://www.val.town","MODULE_URL","https://esm.town","VANITY_WEB_API_TEMPLATE","https://{label}.val.run/","DENOLS_URL","https://lsp.val.town","NODE_ENV","production","API_URL","https://api.val.town","clerkState",{"_66":67},"__internal_clerk_state",{"_68":69,"_70":45,"_71":72,"_73":72,"_74":20,"_75":72,"_76":72,"_77":72,"_78":72,"_79":80,"_89":20,"_90":20},"__clerk_ssr_state",{"_21":22,"_9":-5,"_10":-5,"_11":-5,"_12":-5,"_13":-5,"_14":-5,"_15":-5,"_16":-5,"_17":-5,"_18":-5,"_19":20},"__publishableKey","__proxyUrl","","__domain","__isSatellite","__signInUrl","__signUpUrl","__afterSignInUrl","__afterSignUpUrl","__clerk_debug",{"_81":20,"_19":20,"_82":72,"_83":84,"_85":72,"_86":45,"_87":20,"_88":72},"isSignedIn","proxyUrl","reason","session-token-and-uat-missing","message","publishableKey","isSatellite","domain","__telemetryDisabled","__telemetryDebug","routes/embed.x.$handle.$name.$",{"_93":94,"_95":96,"_97":98,"_99":100,"_151":152,"_178":179,"_180":181},"handle","joost","name","aita","path",".venv/lib/python3.13/site-packages/pip/_vendor/idna/intranges.py","project",{"_101":102,"_95":96,"_103":104,"_105":-5,"_106":20,"_107":108,"_109":-5,"_110":-5,"_12":111,"_112":-5,"_113":20,"_114":-5,"_115":116,"_14":117,"_118":119,"_120":119,"_121":122,"_123":122,"_124":122,"_125":119,"_126":119,"_23":127,"_130":131,"_133":134,"_150":20},"id","91500c1e-67ef-11f0-97a8-0224a6c84d84","createdAt",["D",1753293908093],"deletedAt","legacyEnvVars","privacy","public","description","imageUrl","01983870-a3b2-73c9-9a1d-1aa63e70e1b2","pinnedFileId","pinPreview","screenshotVersion","likeCount",1,"01983870-a3b2-73c9-9a1d-1f44dda566fd","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm",{"_93":94,"_128":129},"profileImageUrl","https://img.clerk.com/eyJ0eXBlIjoicHJveHkiLCJzcmMiOiJodHRwczovL2ltYWdlcy5jbGVyay5kZXYvb2F1dGhfZ2l0aHViL2ltZ18zMEhucWlWR2JJOWNvaGtVRnUzaGZGM21xYWoifQ","org",{"_93":94,"_132":129},"avatar","branch",{"_135":136,"_95":43,"_101":137,"_138":102,"_139":140,"_141":142,"_143":108,"_144":145,"_146":147,"_148":96,"_149":94},"version",559,"9152d4b2-67ef-11f0-97a8-0224a6c84d84","projectId","forkedBranchId","961078ea-f528-11ef-aa68-569c3dd06744","forkedBranchVersion",67,"forkedProjectPrivacy","forkedProjectId","96102714-f528-11ef-aa68-569c3dd06744","forkedProjectOrgId","c606f87f-4d7e-48c8-9c39-ef5ab94aec49","projectName","userHandle","isOwned","file",{"_101":153,"_95":154,"_155":156,"_157":158,"_159":137,"_160":161,"_162":163,"_103":164,"_135":32,"_165":151,"_166":167,"_168":20,"_169":-5,"_97":170},"09e67e04-67fc-11f0-a99a-0224a6c84d84","intranges.py","fileId","09e67ec2-67fc-11f0-a99a-0224a6c84d84","parentId","fe33b022-67fb-11f0-8b06-0224a6c84d84","branchId","branchVersion",359,"latest",true,["D",1753299264394],"fileType","content","\"\"\"\nGiven a list of integers, made up of (hopefully) a small number of long runs\nof consecutive integers, compute a representation of the form\n((start1, end1), (start2, end2) ...). Then answer the question \"was x present\nin the original list?\" in time O(log(# runs)).\n\"\"\"\n\nimport bisect\nfrom typing import List, Tuple\n\n\ndef intranges_from_list(list_: List[int]) -> Tuple[int, ...]:\n \"\"\"Represent a list of integers as a sequence of ranges:\n ((start_0, end_0), (start_1, end_1), ...), such that the original\n integers are exactly those x such that start_i <= x < end_i for some i.\n\n Ranges are encoded as single integers (start << 32 | end), not as tuples.\n \"\"\"\n\n sorted_list = sorted(list_)\n ranges = []\n last_write = -1\n for i in range(len(sorted_list)):\n if i + 1 < len(sorted_list):\n if sorted_list[i] == sorted_list[i + 1] - 1:\n continue\n current_range = sorted_list[last_write + 1 : i + 1]\n ranges.append(_encode_range(current_range[0], current_range[-1] + 1))\n last_write = i\n\n return tuple(ranges)\n\n\ndef _encode_range(start: int, end: int) -> int:\n return (start << 32) | end\n\n\ndef _decode_range(r: int) -> Tuple[int, int]:\n return (r >> 32), (r & ((1 << 32) - 1))\n\n\ndef intranges_contain(int_: int, ranges: Tuple[int, ...]) -> bool:\n \"\"\"Determine if `int_` falls into one of the ranges in `ranges`.\"\"\"\n tuple_ = _encode_range(int_, 0)\n pos = bisect.bisect_left(ranges, tuple_)\n # we could be immediately ahead of a tuple (start, end)\n # with start < int_ <= end\n if pos > 0:\n left, right = _decode_range(ranges[pos - 1])\n if left <= int_ < right:\n return True\n # or we could be immediately behind a tuple (int_, end)\n if pos < len(ranges):\n left, _ = _decode_range(ranges[pos])\n if left == int_:\n return True\n return False\n","deleted","label",[171,172,173,174,175,176,177,154],".venv","lib","python3.13","site-packages","pip","_vendor","idna","permalink","https://www.val.town/x/joost/aita/code/.venv/lib/python3.13/site-packages/pip/_vendor/idna/intranges.py","extension","py","actionData","errors"]