Project - Stage 1.0 - Project Optimize Plan

Previous Reading

 Background Learning

Project Performance Test

Server used in this test is Aarch64
$ ssh siwen@aarchie.cdot.systems

Fork and Clone from Github
$ git clone https://github.com/SiwenFeng/qrcode.git
$ cd qrcode

Makefile
$ make

Benchmarking tool I am going to use is time. This project is about decoding, the faster the project can read a given QR code, the better the performance is. Because it is a local testing, the network speed has been ignored.
$ time ./qrcode -v images/QR_damaged.png > output.html 

Project Code Reading

The original vision code is good enough to me. It contains almost every aspect I have learned about QR code. The decoding process include some repeat calculate. I guess change the way of calculation may influence the performance.

Project Optimize Strategy

The strategy I will use in Stage 2 to attempt to optimize is Algorithm improvements.

Comments

Post a Comment

Popular posts from this blog

Project - Stage 0.2 - Background Learning

Image
Previous Reading Project Selection Some Resources  - Resources list from the author https://en.wikipedia.org/wiki/QR_code : general information about QR codes, to get started https://github.com/zxing/zxing : this is a very popular encoder+decoder project written in Java that supports many types of codes, not just QR codes. The image binarization and error correction are almost direct ports of zxing's implementation https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders : a nice walkthrough of how QR codes work https://github.com/nurse/nkf : a Kanji converter used to implement the Shift JIS decoder https://encoding.spec.whatwg.org/ : the reference used to implement the Big5, EUC-KR and GB18030 decoders https://ftp.unicode.org/Public/MAPPINGS/ISO8859/ : the reference conversion tables for the ISO-8859-XX decoders https://www.unicode.org/Public/MAPPINGS/VENDORS/MICSFT/ : the reference conversion tables for the CPXXX decoders   - Other resource I r
Read more

Project - Stage 0.1 - Project Selection

Pre-Selection This project is about optimize a open source project. Before I started to select a project, I browsed the articles gathering by Planet CDOT . It is "an open source blog Planet: an aggregated feed of blog posts from Seneca faculty and students working on open source in a single page." I am trying to find an area that I am interested in and contain projects that is straightforward and simple. One of my classmates choose to optimize a barcode project. I was inspired, QR code is used very frequently in my daily life (there is an application on my phone, the time I used it occupies 80% of the time I spend on phone). I always wondering how QR code works. Then I decided to find a project related to QR code. "QR code (abbreviated from Quick Response code) is the trademark for a type of matrix barcode (or two-dimensional barcode)." Selection Now I am searching open source project on Github.  I use the key words "qrcode", set language as C. T
Read more

Hacktoberfest - My 1st

This is the first contribution I have made for Hacktoberfest. The issue can be found here . It is a new feature I think should involved into a credit card generator - credit card number validation. Here is the pull request I have made. I added a method with the submit click button. The author merged it in 10 minutes. However I found the algorithm need to be improved. I will let the author know later. I think the merge need to be more precise? I learned how to contribute on open source using git command.
Read more