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

Was it really necessary for the Lunar Module to have 2 stages?Did the Apollo lunar module descent stage have a role as a sort of service module?How was reserve fuel calculated for the Apollo missions?Could the Apollo LM abort mode be engaged after touchdown? What would have happened if it was?Is true that Armstrong was not designated as first to walk on the moon?Where is the first Lunar soil sample currently located?Could a single crew member fly the Apollo LM?How much mass could the Saturn V rockets have landed on the Moon if nothing was coming back?What was the Apollo service module propellant used for on the LEO missions?Could the Apollo LM abort mode be engaged after touchdown? What would have happened if it was?Did the combined Command and Service Module and Lunar Module perform another 180° turn after transposition, docking and extraction?How did the Lunar Module dock with the rest of Apollo 11 and what is the “CSM”?Was there a technical reason why Apollo 10 didn't land on the moon?How long is the Apollo Lunar Module extraction window?

Image
function to receive a character input and return date format (with incorrect input) How can I place the product on a social media post better? Corner spot where three faces meet How to back up a running remote server? Where did the extra Pym particles come from in Endgame? What's the metal clinking sound at the end of credits in Avengers: Endgame? Please, smoke with good manners What is the strongest case that can be made in favour of the UK regaining some control over fishing policy after Brexit? Any examples of headwear for races with animal ears? A ​Note ​on ​N! Inner for loop when run in background in bash spawns new bash process How to figure out whether the data is sample data or population data apart from the client's information? Reverse the word in a string with the same order in javascript Python: pythonic way to find last position in string that does not match regex Finding an element in array, whose index number and element value...
Read more