翻訳と辞書 Words near each other ・ Cubeo language ・ Cubeo people ・ CubePort ・ Cuber ・ Cubera snapper ・ Cuberant Lake ・ Cuberdon ・ Cubero ・ Cubero, New Mexico ・ Cubers ・ Cubert ・ Cubes (OLAP server) ・ CubeSat ・ Cubesat Space Protocol ・ CubeSmart ・ Cubesort ・ Cubestat ・ Cubestormer 3 ・ CubeStormer II ・ CubETH ・ Cubi ・ Cubi VII ・ Cubi XI ・ Cubi XII ・ Cubi XXVI ・ Cubia (river) ・ Cubic ・ Cubic (TV series) ・ Cubic 22 ・ Cubic centimetre Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Cubesort ： ウィキペディア英語版 Cubesort Cubesort is a parallel sorting algorithm that builds a self-balancing multi-dimensional array from the keys to be sorted. As the axes are of similar length the structure resembles a cube. After each key is inserted the cube can be rapidly converted to an array. A cubesort implementation written in C was published in 2014. ==Operation== Cubesort's algorithm uses a specialized binary search on each axis to find the location to insert an element. When an axis grows too large it is split. Locality of reference is optimal as only 4 binary searches are performed on small arrays for each insertion. By using many small dynamic arrays the high cost for insertion on single large arrays is avoided. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Cubesort」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.