High-Speed Implementation and Applications of Python Programs with Counter Type 


Vol. 43,  No. 8, pp. 1282-1296, Aug.  2018
10.7840/kics.2018.43.8.1282


PDF
  Abstract

We propose two ways that are efficiently changing the expression of the Counter type functions and replacing the type to list type and show quantitatively the results of the speed-up according to each function. Using this results, we analyze an existing speed-up research that has 700 times speed improvement result. We confirmed the adequacy of the proposed high-speed implementation method by comparing running times of generating histogram program using Counter type or list type. Our main results are that the update functions of Counter type are 5 times improved the speed by changing the expression, 30 times by changing to list type, the sort function of Counter is 1.5 times by changing to list type. In addition, we present the comparison results of run-times of list type functions in C and Python, and show the possibility for further speed-up. The analysis can be used as a basis for selecting data type and it can be used to speed up Python programs that use counter type.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

W. Kim, H. Park, Y. Yeom, J. Kang, "High-Speed Implementation and Applications of Python Programs with Counter Type," The Journal of Korean Institute of Communications and Information Sciences, vol. 43, no. 8, pp. 1282-1296, 2018. DOI: 10.7840/kics.2018.43.8.1282.

[ACM Style]

Wontae Kim, Hojoong Park, Yongjin Yeom, and Ju-Sung Kang. 2018. High-Speed Implementation and Applications of Python Programs with Counter Type. The Journal of Korean Institute of Communications and Information Sciences, 43, 8, (2018), 1282-1296. DOI: 10.7840/kics.2018.43.8.1282.

[KICS Style]

Wontae Kim, Hojoong Park, Yongjin Yeom, Ju-Sung Kang, "High-Speed Implementation and Applications of Python Programs with Counter Type," The Journal of Korean Institute of Communications and Information Sciences, vol. 43, no. 8, pp. 1282-1296, 8. 2018. (https://doi.org/10.7840/kics.2018.43.8.1282)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880