CARVIEW |
Select Language
HTTP/2 200
date: Thu, 24 Jul 2025 17:26:35 GMT
content-type: text/html; charset=utf-8
vary: X-PJAX, X-PJAX-Container, Turbo-Visit, Turbo-Frame, X-Requested-With,Accept-Encoding, Accept, X-Requested-With
etag: W/"b27ddbeeec875b7fc021e1731f3c73f5"
cache-control: max-age=0, private, must-revalidate
strict-transport-security: max-age=31536000; includeSubdomains; preload
x-frame-options: deny
x-content-type-options: nosniff
x-xss-protection: 0
referrer-policy: origin-when-cross-origin, strict-origin-when-cross-origin
content-security-policy: default-src 'none'; base-uri 'self'; child-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/; connect-src 'self' uploads.github.com www.githubstatus.com collector.github.com raw.githubusercontent.com api.github.com github-cloud.s3.amazonaws.com github-production-repository-file-5c1aeb.s3.amazonaws.com github-production-upload-manifest-file-7fdce7.s3.amazonaws.com github-production-user-asset-6210df.s3.amazonaws.com *.rel.tunnels.api.visualstudio.com wss://*.rel.tunnels.api.visualstudio.com objects-origin.githubusercontent.com copilot-proxy.githubusercontent.com proxy.individual.githubcopilot.com proxy.business.githubcopilot.com proxy.enterprise.githubcopilot.com *.actions.githubusercontent.com wss://*.actions.githubusercontent.com productionresultssa0.blob.core.windows.net/ productionresultssa1.blob.core.windows.net/ productionresultssa2.blob.core.windows.net/ productionresultssa3.blob.core.windows.net/ productionresultssa4.blob.core.windows.net/ productionresultssa5.blob.core.windows.net/ productionresultssa6.blob.core.windows.net/ productionresultssa7.blob.core.windows.net/ productionresultssa8.blob.core.windows.net/ productionresultssa9.blob.core.windows.net/ productionresultssa10.blob.core.windows.net/ productionresultssa11.blob.core.windows.net/ productionresultssa12.blob.core.windows.net/ productionresultssa13.blob.core.windows.net/ productionresultssa14.blob.core.windows.net/ productionresultssa15.blob.core.windows.net/ productionresultssa16.blob.core.windows.net/ productionresultssa17.blob.core.windows.net/ productionresultssa18.blob.core.windows.net/ productionresultssa19.blob.core.windows.net/ github-production-repository-image-32fea6.s3.amazonaws.com github-production-release-asset-2e65be.s3.amazonaws.com insights.github.com wss://alive.github.com api.githubcopilot.com api.individual.githubcopilot.com api.business.githubcopilot.com api.enterprise.githubcopilot.com; font-src github.githubassets.com; form-action 'self' github.com gist.github.com copilot-workspace.githubnext.com objects-origin.githubusercontent.com; frame-ancestors 'none'; frame-src viewscreen.githubusercontent.com notebooks.githubusercontent.com; img-src 'self' data: blob: github.githubassets.com media.githubusercontent.com camo.githubusercontent.com identicons.github.com avatars.githubusercontent.com private-avatars.githubusercontent.com github-cloud.s3.amazonaws.com objects.githubusercontent.com release-assets.githubusercontent.com secured-user-images.githubusercontent.com/ user-images.githubusercontent.com/ private-user-images.githubusercontent.com opengraph.githubassets.com copilotprodattachments.blob.core.windows.net/github-production-copilot-attachments/ github-production-user-asset-6210df.s3.amazonaws.com customer-stories-feed.github.com spotlights-feed.github.com objects-origin.githubusercontent.com *.githubusercontent.com; manifest-src 'self'; media-src github.com user-images.githubusercontent.com/ secured-user-images.githubusercontent.com/ private-user-images.githubusercontent.com github-production-user-asset-6210df.s3.amazonaws.com gist.github.com; script-src github.githubassets.com; style-src 'unsafe-inline' github.githubassets.com; upgrade-insecure-requests; worker-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/
server: github.com
content-encoding: gzip
accept-ranges: bytes
set-cookie: _gh_sess=gvXup9bnbNksiRdQlCxwkjmuzrzmovPm%2BLQsLyE3Yuo%2Bg1MRfU4vnnLQ88XDsVbBRCY2N9aiGHq79Ldk2txcPdNTVq%2BywFILuWgcG7f%2Bc21lg2HmvbiLxrdBqIgGikCdhePeTtO1BSzcuRsxI%2FdSfCX%2BzdVATKtztdwFtn7nFPnU6UEasckHH4iCJtf5%2F1ITXAztYCjAoJQeGCAGrvOWHZr8zTWQsV9Biaiex9i4%2BQIG8AOqtgsH9VHEunOrzglIVNZ62M4NeQIDU6Zaxn645g%3D%3D--UgnQdt%2B3yG8ctWFp--lM4y0WLf9dBWf49%2F1fwW9g%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.236947285.1753377994; Path=/; Domain=github.com; Expires=Fri, 24 Jul 2026 17:26:34 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Fri, 24 Jul 2026 17:26:34 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: 8CE0:346A99:85FCF:9EF0E:68826CCA
Compute a position string between two other strings for concurrently sorting lists based on a lexicographically sortable position property. · GitHub
Show Gist options
Save mirkokiefer/9132311 to your computer and use it in GitHub Desktop.
{{ message }}
Instantly share code, notes, and snippets.
Created
February 21, 2014 10:46
-
Star
1
(1)
You must be signed in to star a gist -
Fork
0
(0)
You must be signed in to fork a gist
-
Save mirkokiefer/9132311 to your computer and use it in GitHub Desktop.
Compute a position string between two other strings for concurrently sorting lists based on a lexicographically sortable position property.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
+ (NSString *)positionBetweenPrevious:(NSString *)previous next:(NSString *)next { | |
if (!previous) { | |
previous = @"0"; | |
} | |
if (!next) { | |
next = @"z"; | |
} | |
NSString *chars = @"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; | |
NSMutableString *betweenPosition = [NSMutableString string]; | |
NSUInteger index = 0; | |
while (YES) { | |
NSRange range = NSMakeRange(index, 1); | |
NSUInteger previousIndex = 0; | |
NSUInteger nextIndex = chars.length - 1; | |
if (index < previous.length) { | |
NSString *previousChar = [previous substringWithRange:range]; | |
previousIndex = [chars rangeOfString:previousChar].location; | |
} | |
if (index < next.length) { | |
NSString *nextChar = [next substringWithRange:range]; | |
nextIndex = [chars rangeOfString:nextChar].location; | |
} | |
index += 1; | |
NSUInteger betweenIndex; | |
if (previousIndex >= nextIndex) { | |
betweenIndex = previousIndex; | |
} else { | |
betweenIndex = (previousIndex + nextIndex) / 2; | |
} | |
NSString *betweenChar = [chars substringWithRange:NSMakeRange(betweenIndex, 1)]; | |
[betweenPosition appendString:betweenChar]; | |
BOOL positionAfterPrevious = [previous compare:betweenPosition] == NSOrderedAscending; | |
BOOL positionBeforeNext = [betweenPosition compare:next] == NSOrderedAscending; | |
BOOL lastCharNotFirstPossibleChar = betweenIndex != 0; | |
if (positionAfterPrevious && positionBeforeNext && lastCharNotFirstPossibleChar) { | |
return betweenPosition; | |
} | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
You can’t perform that action at this time.