Skip to main content

2019 | OriginalPaper | Buchkapitel

Efficiency Comparison of Modern Computer Languages: Sorting Benchmark

verfasst von : Agnieszka Bier, Zdzisław Sroczyński

Erschienen in: Intelligent Systems in Cybernetics and Automation Control Theory

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper surveys the execution features of ready-to-use sorting procedures in various modern computer languages/compilers. The chosen sorting functions were tested for randomly generated data sets of different size and structure resembling the lists or arrays commonly used in real life IT solutions. Our results reveal some differences between particular implementations in efficiency of sorting in terms of CPU load and execution time.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
All listings contain only essential parts of source code, without obvious variable declarations and unnecessary function/method headers.
 
Literatur
1.
Zurück zum Zitat Hylock, R.: UPC: large-scale memory efficient Java primitive collections. JSW 11(3), 251–271 (2016)CrossRef Hylock, R.: UPC: large-scale memory efficient Java primitive collections. JSW 11(3), 251–271 (2016)CrossRef
2.
Zurück zum Zitat Couto, M., Pereira, R., Ribeiro, F., Rua, R., Saraiva, J.: Towards a green ranking for programming languages. In: Proceedings of the 21st Brazilian Symposium on Programming Languages, p. 7. ACM (2017) Couto, M., Pereira, R., Ribeiro, F., Rua, R., Saraiva, J.: Towards a green ranking for programming languages. In: Proceedings of the 21st Brazilian Symposium on Programming Languages, p. 7. ACM (2017)
3.
Zurück zum Zitat Kokot, M., Deorowicz, S., Długosz, M.: Even faster sorting of (not only) integers. In: International Conference on Man–Machine Interactions, pp. 481–491. Springer (2017) Kokot, M., Deorowicz, S., Długosz, M.: Even faster sorting of (not only) integers. In: International Conference on Man–Machine Interactions, pp. 481–491. Springer (2017)
4.
Zurück zum Zitat Slagter, K., Hsu, C.-H., Chung, Y.-C.: An adaptive and memory efficient sampling mechanism for partitioning in mapreduce. Int. J. Parallel Program. 43(3), 489–507 (2015)CrossRef Slagter, K., Hsu, C.-H., Chung, Y.-C.: An adaptive and memory efficient sampling mechanism for partitioning in mapreduce. Int. J. Parallel Program. 43(3), 489–507 (2015)CrossRef
5.
Zurück zum Zitat Bingmann, T., Eberle, A., Sanders, P.: Engineering parallel string sorting. Algorithmica 77(1), 235–286 (2017)MathSciNetCrossRef Bingmann, T., Eberle, A., Sanders, P.: Engineering parallel string sorting. Algorithmica 77(1), 235–286 (2017)MathSciNetCrossRef
7.
Zurück zum Zitat Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Preprocessing large data sets by the use of quick sort algorithm. In: Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions, pp. 111–121. Springer (2016) Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Preprocessing large data sets by the use of quick sort algorithm. In: Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions, pp. 111–121. Springer (2016)
8.
Zurück zum Zitat Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Modified merge sort algorithm for large scale data sets. In: International Conference on Artificial Intelligence and Soft Computing, pp. 612–622. Springer (2013) Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, R.K.: Modified merge sort algorithm for large scale data sets. In: International Conference on Artificial Intelligence and Soft Computing, pp. 612–622. Springer (2013)
9.
Zurück zum Zitat Sestoft, P.: Microbenchmarks in Java and C#. Lecture Notes, September 2013 Sestoft, P.: Microbenchmarks in Java and C#. Lecture Notes, September 2013
10.
Zurück zum Zitat Costa, D., Andrzejak, A., Seboek, J., Lo, D.: Empirical study of usage and performance of Java collections. In: Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering, pp. 389–400. ACM (2017) Costa, D., Andrzejak, A., Seboek, J., Lo, D.: Empirical study of usage and performance of Java collections. In: Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering, pp. 389–400. ACM (2017)
11.
Zurück zum Zitat Marszałek, Z.: Performance test on triple heap sort algorithm. Tech. Sci. 20(1) (2017) Marszałek, Z.: Performance test on triple heap sort algorithm. Tech. Sci. 20(1) (2017)
12.
Zurück zum Zitat Sroczyński, Z.: Internet of things location services with multi-platform mobile applications. In: Proceedings of the Computational Methods in Systems and Software, pp. 347–357. Springer (2017) Sroczyński, Z.: Internet of things location services with multi-platform mobile applications. In: Proceedings of the Computational Methods in Systems and Software, pp. 347–357. Springer (2017)
13.
Zurück zum Zitat Gruca, A., Sikora, M.: Data-and expert-driven rule induction and filtering framework for functional interpretation and description of gene sets. J. Biomed. Semant. 8(1), 23 (2017)CrossRef Gruca, A., Sikora, M.: Data-and expert-driven rule induction and filtering framework for functional interpretation and description of gene sets. J. Biomed. Semant. 8(1), 23 (2017)CrossRef
14.
Zurück zum Zitat Bier, A., Kapczyński, A., Sroczyński, Z.: Pattern lock evaluation framework for mobile devices: human perception of the pattern strength measure. In: International Conference on Man–Machine Interactions, pp. 33–42. Springer (2017) Bier, A., Kapczyński, A., Sroczyński, Z.: Pattern lock evaluation framework for mobile devices: human perception of the pattern strength measure. In: International Conference on Man–Machine Interactions, pp. 33–42. Springer (2017)
15.
Zurück zum Zitat Vogels, W.: Benchmarking the CLI for high performance computing. IEE Proc. Softw. 150(5), 266–274 (2003)CrossRef Vogels, W.: Benchmarking the CLI for high performance computing. IEE Proc. Softw. 150(5), 266–274 (2003)CrossRef
16.
Zurück zum Zitat Sroczynski, Z.: Human-computer interaction on mobile devices with the FM application platform. In: R. M., P. P. (eds.) Internet in the information society. Insights on the information systems, structures and applications. Academy of Business in Dabrowa Gornicza Press (2014) Sroczynski, Z.: Human-computer interaction on mobile devices with the FM application platform. In: R. M., P. P. (eds.) Internet in the information society. Insights on the information systems, structures and applications. Academy of Business in Dabrowa Gornicza Press (2014)
Metadaten
Titel
Efficiency Comparison of Modern Computer Languages: Sorting Benchmark
verfasst von
Agnieszka Bier
Zdzisław Sroczyński
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-00184-1_28