Skip to main content
SpringerLink
Log in

Efficiency Comparison of Modern Computer Languages: Sorting Benchmark

  • Conference paper
  • First Online:
Intelligent Systems in Cybernetics and Automation Control Theory (CoMeSySo 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 860))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    All listings contain only essential parts of source code, without obvious variable declarations and unnecessary function/method headers.

  2. 2.

    https://www.cpuid.com/softwares/hwmonitor.html.

References

  1. Hylock, R.: UPC: large-scale memory efficient Java primitive collections. JSW 11(3), 251–271 (2016)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Bingmann, T., Eberle, A., Sanders, P.: Engineering parallel string sorting. Algorithmica 77(1), 235–286 (2017)

    Article  MathSciNet  Google Scholar 

  6. Hoare, C.A.: Quicksort. Comput. J. 5(1), 10–16 (1962)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Sestoft, P.: Microbenchmarks in Java and C#. Lecture Notes, September 2013

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Marszałek, Z.: Performance test on triple heap sort algorithm. Tech. Sci. 20(1) (2017)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Vogels, W.: Benchmarking the CLI for high performance computing. IEE Proc. Softw. 150(5), 266–274 (2003)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100, Gliwice, Poland

    Agnieszka Bier & Zdzisław Sroczyński

Authors
  1. Agnieszka Bier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zdzisław Sroczyński
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zdzisław Sroczyński .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Petr Silhavy

  3. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Zdenka Prokopova

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bier, A., Sroczyński, Z. (2019). Efficiency Comparison of Modern Computer Languages: Sorting Benchmark. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Intelligent Systems in Cybernetics and Automation Control Theory. CoMeSySo 2018. Advances in Intelligent Systems and Computing, vol 860. Springer, Cham. https://doi.org/10.1007/978-3-030-00184-1_28

Download citation

Publish with us

Policies and ethics

Search

Navigation