5 Experimental Analysis of Shuffling Algorithms
Autor: | Dmitri Asonov |
---|---|
Rok vydání: | 2004 |
Předmět: | |
Zdroj: | Querying Databases Privately ISBN: 9783540224419 |
DOI: | 10.1007/978-3-540-27770-5_5 |
Popis: | The previous chapter proposed a new shuffling algorithm (SSG) and estimated its complexity theoretically. This chapter naturally amplifies the previous chapter with the experimental analysis of the performance of SSG and concurrent approaches (SSA and SBS). Section 5.1 describes a shuffling algorithm from related work (SBS). Section 5.2 explains the experiments we performed to find the best shuffling algorithm among SSA, SSG, and SBS. Section 5.3 focuses on explaining the paradoxical experimental result from Section 5.2. |
Databáze: | OpenAIRE |
Externí odkaz: |