Performance test on triple heap sort algorithm
Zbigniew Marszałek
Abstract
Rapid information search in large data sets is one of the most important issues. Quite often it leads sorting strings stored in different cultures, languages. In this work the author presents a modified triple heap algorithm to sort strings for large data sets. Triple heap algorithm is the subject of research and demonstrating its usefulness in applications.
Keywords:
computer algorithm, data sorting, data mining, computer analysisReferences
ARTIEMJEW P. 2014. Rough mereology classifier vs. simple DNA microarray gene extraction methods. International Journal of Data Mining, Modelling and Management, 6(2): 110-126. doi: 10.1504/IJDMMM.2014.063193.
ARTIEMJEW P. 2015. The Boosting and Bootstrap Ensemble for Classifiers Based on Weak Rough Inclusions. Lecture Notes in Computer Science - RSFDGrC, 9437: 267-277. doi: 10.1007/978-3-319-25783-9.
ARTIEMJEW P., NOWAK B.A., POLKOWSKI L.T. 2016. A New Classifier Based on the Dual Indiscernibility Matrix. Communications in Computer and Information Science - ICIST, 639: 380–391. doi: 10.1007/978-3-319-46254-7.
AUMU¨LLER M., DIETZFELBINGER M. 2013. Optimal Partitioning for Dual Pivot Quicksort. ICALP’13 Proceedings of the 40th international conference on Automata, Languages, and Programming. Part I. Eds. F.V. Fomin, R. Freivalds, M. Kwiatkowska, D. Peleg. Springer-Verlag Berlin, Heidelberg.
AUMU¨LLER M., DIETZFELBINGER M., KLAUE P. 2016. How Good Is Multi-Pivot Quicksort? ACM Trans. Algorithms, 13(1): 47.
DAMASEVICIUS R., MASKELIUNAS R., VENCKAUSKAS A., WOZNIAK M. 2016a. Smartphone User Identity Verification Using Gait Characteristics. Symmetry 8(10): 100. doi: 10.3390/sym8100100.
DAMASEVICIUS R., VASILJEVAS M., SALKEVICIUS J., WOZNIAK M. 2016b. Human Activity Recognition in AAL Environments Using Random Projections. Comp. Math. Methods in Medicine, 2016(ID 4073584): 17. doi:http://dx.doi.org/10.1155/2016/4073584.
GABRYEL M. 2016. The Bag-of-Features Algorithm for Practical Applications Using the MySQL Database. Lecture Notes in Computer Science - ICAISC, 9693: 635-646. doi: 10.1007/978-3-319-39384-1.
GRYCUK R., GABRYEL M., SCHERER R., VOLOSHYNOVSKIY S. 2015. Multi-layer Architecture For Storing Visual Data Based on WCF and Microsoft SQL Server Database. Lecture Notes in Computer Science - ICIST, 9119: 715-726. doi: 10.1007/978-3-319-19324-3.
MARSZALEK Z. 2016. Novel Recursive Fast Sort Algorithm. Communications in Computer and Information Science - ICIST, 639: 344-355. doi: 10.1007/978-3-319-46254-7.
MLECZKO W.K., NOWICKI R.K., ANGRYK R.A. 2016. Rough Restricted Boltzmann Machine – New Architecture for Incomplete Input Data. Lecture Notes in Computer Science-ICAISC, 9692: 114-125. doi: 10.1007/978-3-319-39378-0.
NEBEL M.E., WILD S., MARTI´NEZ C. 2016. Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy’s Partitioning Scheme. Algorithmica, 75(4): 632-683.
NOWICKI R.K., SCHERER R., RUTKOWSKI L. 2016. Novel rough neural network for classification with missing data. 21st International Conference on Methods and Models in Automation and Robotics, MMAR, Miedzyzdroje, August 29 - September 1, IEEE, p. 820-825. doi: 10.1109/MMAR.2016.7575243.
POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015a. Is Swarm Intelligence Able to Create Mazes? International Journal of Electronics and Telecommunications, 61(4): 305–310. doi: 10.1515/eletel-2015-0039.
POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015b. Real-Time Cloud-based Game Management System via Cuckoo Search Algorithm. International Journal of Electronics and Telecommunications, 61(4): 333–338. doi: 10.1515/eletel-2015-0043.
WEGNER L.M., TEUHOLA J.I. 1989. The External Heapsort. IEEE Transactions on Software Engineering, 15(7).
WILD S., NEBEL M.E., MAHMOUD H. 2016. Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm. Algorithmica, 74(1): 485-506.
WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2013. Modified Merge Sort Algorithm for Large cale Data Sets. Lecture Notes in Computer Science - ICAISC, 7895: 612-622. doi: 10.1007/978-3-642-38610-7.
WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2016. Preprocessing Large Data Sets by the Use of Quick Sort Algorithm. Advances in Intelligent Systems and Computing - KICSS, 364: 111-121. doi: 10.1007/978-3-319-19090-7.
ARTIEMJEW P. 2015. The Boosting and Bootstrap Ensemble for Classifiers Based on Weak Rough Inclusions. Lecture Notes in Computer Science - RSFDGrC, 9437: 267-277. doi: 10.1007/978-3-319-25783-9.
ARTIEMJEW P., NOWAK B.A., POLKOWSKI L.T. 2016. A New Classifier Based on the Dual Indiscernibility Matrix. Communications in Computer and Information Science - ICIST, 639: 380–391. doi: 10.1007/978-3-319-46254-7.
AUMU¨LLER M., DIETZFELBINGER M. 2013. Optimal Partitioning for Dual Pivot Quicksort. ICALP’13 Proceedings of the 40th international conference on Automata, Languages, and Programming. Part I. Eds. F.V. Fomin, R. Freivalds, M. Kwiatkowska, D. Peleg. Springer-Verlag Berlin, Heidelberg.
AUMU¨LLER M., DIETZFELBINGER M., KLAUE P. 2016. How Good Is Multi-Pivot Quicksort? ACM Trans. Algorithms, 13(1): 47.
DAMASEVICIUS R., MASKELIUNAS R., VENCKAUSKAS A., WOZNIAK M. 2016a. Smartphone User Identity Verification Using Gait Characteristics. Symmetry 8(10): 100. doi: 10.3390/sym8100100.
DAMASEVICIUS R., VASILJEVAS M., SALKEVICIUS J., WOZNIAK M. 2016b. Human Activity Recognition in AAL Environments Using Random Projections. Comp. Math. Methods in Medicine, 2016(ID 4073584): 17. doi:http://dx.doi.org/10.1155/2016/4073584.
GABRYEL M. 2016. The Bag-of-Features Algorithm for Practical Applications Using the MySQL Database. Lecture Notes in Computer Science - ICAISC, 9693: 635-646. doi: 10.1007/978-3-319-39384-1.
GRYCUK R., GABRYEL M., SCHERER R., VOLOSHYNOVSKIY S. 2015. Multi-layer Architecture For Storing Visual Data Based on WCF and Microsoft SQL Server Database. Lecture Notes in Computer Science - ICIST, 9119: 715-726. doi: 10.1007/978-3-319-19324-3.
MARSZALEK Z. 2016. Novel Recursive Fast Sort Algorithm. Communications in Computer and Information Science - ICIST, 639: 344-355. doi: 10.1007/978-3-319-46254-7.
MLECZKO W.K., NOWICKI R.K., ANGRYK R.A. 2016. Rough Restricted Boltzmann Machine – New Architecture for Incomplete Input Data. Lecture Notes in Computer Science-ICAISC, 9692: 114-125. doi: 10.1007/978-3-319-39378-0.
NEBEL M.E., WILD S., MARTI´NEZ C. 2016. Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy’s Partitioning Scheme. Algorithmica, 75(4): 632-683.
NOWICKI R.K., SCHERER R., RUTKOWSKI L. 2016. Novel rough neural network for classification with missing data. 21st International Conference on Methods and Models in Automation and Robotics, MMAR, Miedzyzdroje, August 29 - September 1, IEEE, p. 820-825. doi: 10.1109/MMAR.2016.7575243.
POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015a. Is Swarm Intelligence Able to Create Mazes? International Journal of Electronics and Telecommunications, 61(4): 305–310. doi: 10.1515/eletel-2015-0039.
POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015b. Real-Time Cloud-based Game Management System via Cuckoo Search Algorithm. International Journal of Electronics and Telecommunications, 61(4): 333–338. doi: 10.1515/eletel-2015-0043.
WEGNER L.M., TEUHOLA J.I. 1989. The External Heapsort. IEEE Transactions on Software Engineering, 15(7).
WILD S., NEBEL M.E., MAHMOUD H. 2016. Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm. Algorithmica, 74(1): 485-506.
WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2013. Modified Merge Sort Algorithm for Large cale Data Sets. Lecture Notes in Computer Science - ICAISC, 7895: 612-622. doi: 10.1007/978-3-642-38610-7.
WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2016. Preprocessing Large Data Sets by the Use of Quick Sort Algorithm. Advances in Intelligent Systems and Computing - KICSS, 364: 111-121. doi: 10.1007/978-3-319-19090-7.
Marszałek, Z. (2017). Performance test on triple heap sort algorithm. Technical Sciences, 20(1), 49–61. https://doi.org/10.31648/ts.2908
Zbigniew Marszałek
