Burstsort Ligações externas | Menu de navegaçãoCache-Conscious Sorting of Large Sets of Strings with Dynamic TriesCache-Efficient String Sorting Using CopyingBurst Tries: A Fast, Efficient Data Structure for String KeysEfficient Trie-Based Sorting of Large Sets of StringsEngineering Burstsort: Towards Fast In-Place String SortingFree C++ Copy-Burstsort Libraryburstsort4j

Algoritmos de ordenação


stringsquicksortradix sorttentativasarrays crescentes























































































































































































































































































































































































































































































































































































































































































































































































































































































































































Burstsort
classe

Algoritmo de ordenação

estrutura de dados

Array, Listas ligadas

complexidade pior caso

O(nlog⁡(n))displaystyle O(nlog(n))
otimo
?

Algoritmos


Esta caixa:
  • ver

  • discutir


Burstsort e suas variantes são algoritmos cache-eficientes para a ordenação de strings, e são mais rápidos que o quicksort e o radix sort para grandes conjuntos de dados.


Os algoritmos Burstsort usam tentativas para armazenar prefixos de strings, com arrays crescentes de ponteiros como nodos final contendo sufixos ordenados, unicos (referidos como buckets (baldes)). Algumas variantes copiar as caudas das strings nos buckets. A medida em que os buckets crescem além de um limite pré-determinado, os buckets são "estourados" (burst), dando ao algoritmo o seu nome. Uma variante mais recente, usa um bucket com menor índice de sub-buckets para reduzir o uso de memória.



Ligações externas |


  • O artigo original sobre o burstsort: Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries

  • Um programa derivado do burstsort (C-burstsort), mais rápido do que o burstsort: Cache-Efficient String Sorting Using Copying

  • O tipo de dados utilizado no burstsort: Burst Tries: A Fast, Efficient Data Structure for String Keys

  • Efficient Trie-Based Sorting of Large Sets of Strings

  • Engineering Burstsort: Towards Fast In-Place String Sorting

  • Uma implementação do burstsort em C++: Free C++ Copy-Burstsort Library

  • Uma implementação do burstsort em Java: burstsort4j


-

Popular posts from this blog

Era Viking Índice Início da Era Viquingue | Cotidiano | Sociedade | Língua | Religião | A arte | As primeiras cidades | As viagens dos viquingues | Viquingues do Oeste e Leste | Fim da Era Viquingue | Fontes históricas | Referências Bibliografia | Ligações externas | Menu de navegação«Sverige då!»«Handel I vikingetid»«O que é Nórdico Antigo»Mito, magia e religião na volsunga saga Um olhar sobre a trajetória mítica do herói sigurd«Bonden var den verklige vikingen»«Vikingatiden»«Vikingatiden»«Vinland»«Guerreiras de Óðinn: As Valkyrjor na Mitologia Viking»1519-9053«Esculpindo símbolos e seres: A arte viking em pedras rúnicas»1679-9313Historia - Tema: VikingarnaAventura e Magia no Mundo das Sagas IslandesasEra Vikinge

Image
Era Viking suecodinamarquêsnorueguêsislandêsEscandináviavikingsPaíses Nórdicospré-históriaIdade do FerroIdade MédiaEscandinávianavios viquinguesthrallamantes legítimasagriculturacomérciocomerciantesartesãosHeidibaRibeSigtunapadrescristianizaçãopedras rúnicasnórdico antigocaracteres rúnicoscristianismoassesOdimTorFreirCristoAnsgárioLuís Ipedras rúnicasgravuras rupestresRibeJutlândiaHedebyAlemanhaDinamarcaKaupangNoruegaUppåkraEscâniaBircaVale do MalarSigtunaEscaraVísbianórdicosEscandináviaEuropaÁsiaÁfricaAméricaDinamarcaSuéciadanosFrançaIlhas BritânicasNoruegaIslândiaGroenlândiaAmérica do NorteSuelândiasuíonesGotlândiagotasPaíses BálticosRússiamar NegroMar CáspioImpério BizantinoCalifado AbássidaNovogárdiaQuieveAnatóliavareguesMediterrâneoCruzadasGotl...
Read more

Which organization defines CJK Unified Ideographs? The Next CEO of Stack OverflowCharacters which have several different shapesHow useful are the kanji in reading Chinese?Can Chinese readers scan large amounts of text faster/more accurately than their alphabet-using counterparts?丼: why is “well” also “bowl of food”?What Does Unicode 8.0 Mean For Chinese?How are blanks indicated for placeholders in Chinese (like ???)Is there a dictionary of standard character variants?How to display CJK Extension F?How is it decided as to which character is used on the tech terminology?How does 子 come to mean 'midnight'?

Image
Apart from "berlinern", do any other German dialects have a corresponding verb? Horror movie/show or scene where a horse creature opens its mouth really wide and devours a man in a stables I believe this to be a fraud - hired, then asked to cash check and send cash as Bitcoin How do I construct this japanese bowl? How to Reset Passwords on Multiple Websites Easily? If I blow insulation everywhere in my attic except the door trap, will heat escape through it? How do I go from 300 unfinished/half written blog posts, to published posts? What happens if you roll doubles 3 times then land on "Go to jail?" Text adventure game code Can a caster that cast Polymorph on themselves stop concentrating at any point even if their Int is low? How did people program for Consoles with multiple CPUs? Is it my responsibility to learn a new technology in my own time my employer wants to implement? Unreliable Magic - Is it worth it? What is the point of a new v...
Read more

What is best way to wire a ceiling receptacle in this situation? Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How do I wire a switch/receptacle combination?Is there some kind of adapter for an old ceiling box?Rewiring a switch controlled receptacle to a ceiling lightOddball wiring for ceiling lightWhat is the purpose of these removable “collars” on ceramic light fixturesHow close can light be to exposed insulation?Convert light fixture to receptacleWill cutting section of 2x4 reduce strengthWiring a ceiling light to a switched receptacleRunning wire in basement with drop ceiling

Image
Strange behavior of Object.defineProperty() in JavaScript What is the chair depicted in Cesare Maccari's 1889 painting "Cicerone denuncia Catilina"? Lagrange four-squares theorem --- deterministic complexity How does light 'choose' between wave and particle behaviour? Putting class ranking in CV, but against dept guidelines What would you call this weird metallic apparatus that allows you to lift people? What does 丫 mean? 丫是什么意思？ How does Belgium enforce obligatory attendance in elections? How can I prevent/balance waiting and turtling as a response to cooldown mechanics How much damage would a cupful of neutron star matter do to the Earth? What's the point of the test set? Random body shuffle every night—can we still function? Trademark violation for app? Sum letters are not two different How to compare two different files line by line in unix? An adverb for when you're not exaggerating What d...
Read more