Pbit

Pbit

"For the unit of data storage, see petabit"

Pbit refers to a list sorting algorithm. Among its many advantages are that it is stable, linear and non-extensive.

Description

The algorithm takes ideas from both the radix sort and bucket sort.
Nodes are sorted in phases, starting with the most significantbits. In each phase, nodes are distributed into bucketsaccording to the next K bits. The lists are recursively sortedand merged at the end.

References

* [http://arxiv.org/abs/cs.DS/0511020 Cornell University Computing and Information Science Technical Reports, 2006.] Report describing Pbit and analyzing its algorithmic complexity. Moreover author compare Pbit with algorithm described by Donald E. Knuth in the third volume of 'The Art of Computer Programming' and other algorithms sorting list (MergeSort, QuickerSort).


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • PBIT — may refer to:*Profit before interest and tax, a finance term *Pbit, a list sorting algorithm …   Wikipedia

  • Pbit —   [Abk. für Petabit] (Pb), eine sehr große Maßeinheit für Informationsmengen. 1 Pbit entspricht 1024 Tbit (Terabit), also 1 125 899 906 842 624 bit …   Universal-Lexikon

  • PBIT —    Calculated as sales minus operating costs, it is also known as operating profit or trading profit …   Financial and business terms

  • PBIT — Parity Bit ( > IEEE Standard Dictionary ) …   Acronyms

  • PBIT — Parity Bit ( > IEEE Standard Dictionary ) …   Acronyms von A bis Z

  • Pbit — noun a unit of information equal to 1000 terabits or 10^15 bits • Syn: ↑petabit, ↑Pb • Hypernyms: ↑computer memory unit • Part Holonyms: ↑exabit, ↑Ebit, ↑Eb …   Useful english dictionary

  • Доходы до уплаты процентов и налогов, EBIT (PBIT) — (Earnings (Profit) before Interest and Taxes) показатель МСФО, характеризующий операционную деятельность производственного предприятия (фирмы). В США показатель EBIT известен также как операционный доход или операционная прибыль. Он используется… …   Экономико-математический словарь

  • Memory management unit — This 68451 MMU could be used with the Motorola 68010 A memory management unit (MMU), sometimes called paged memory management unit (PMMU), is a computer hardware component responsible for handling accesses to memory requested by the CPU. Its… …   Wikipedia

  • Wipro Infotech — Infobox Company company name = Wipro Infotech company type = Public (NYSE: [http://www.nyse.com/about/listed/lcddata.html?ticker=WIT WIT] ) company foundation = 1945 (Pre Independence) company location = flagicon|IND Bangalore key people = Azim… …   Wikipedia

  • Petabit — Saltar a navegación, búsqueda Cantidad de bits Prefijo SI Prefijo Binario Nombre (Símbolo) Estandar SI Uso Binario Nombre (Símbolo) Valor kilobit (kbit) 103 …   Wikipedia Español

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”