Ранг-селект словари

Это первая статья из планируемой серии про succinct data structures - класс наиболее компактных структур данных. Канонический пример такой структуры - это представление дерева в виде правильной скобочной последовательности, дерево из вершин таким образом представляется с помощью бит в то время как типичная динамическая реализация требовала бы как два указателя по 64-бит на каждый узел (разумеется можно немного сократить простыми оптимизациями, но даже близко 2 бита не получить). Фундамент подобных структур - это rank-select словарь , представляющий собой битовый вектор и дополнительную структуру для выполнению двух операций ранг и селект . В указанном примере с деревом с помощью ранга и селекта можно сделать базовую навигацию: найти номера потомков/родителей, узнать размер поддерева. В статье расскажу как делать эти операции быстро используя при этом всего 3,6% дополнительной памяти.

https://habr.com/ru/articles/939614/

#bits #succinct #rank #select

Just 3 #Health #providers respond to letter from #Indiana's #AttorneyGeneral #ToddRokita on #MedicallyNecessary #GenderAffirming #Healthcare #Provided to #transgender #minors.

#PlannedParenthood's #response is #succinct and #accurate, “#Indiana #healthcenters do not provide #minors #genderaffirming #hormone #care.”

#Women #Transgender #LGBTQ #LGBTQIA #TransKids #Healthcare #RepublicanParty #Hate #Bigotry #Violence #Genocide #Discrimination #Transphobia #ThePartyOfHate

https://indianacapitalchronicle.com/2023/06/29/just-three-health-providers-respond-to-rokita-letter-on-transgender-minor-care/

Shortly #succinct -

As you #live
Your #lineage
#Shouts

❤🙌🥰

I’ve been #slogging through #HBO #TheVow for what feels like an #eternity
Came into it knowing nothing about #nxivm other than a #blip #headline w/words #cult #sex that I never bothered to read

#brainwashing is a #bigIssue these days so thought it would be #worthWatching & the #funniest part is end of #episode 5 season 1 w/ #BarryMeier #cameo

Was #howling b/c I’ve the #identical #relationship w/ #selfImprovement #incapable #hopeless

But his #serious #succinct #summation of danger #poignant