Project - Stage 2.1 - Project Optimize 1

Previous Reading

Project Optimize Plan

The First Algorithm Improvement

Bit operation only needs an instruction cycle to complete, and most of the C compiler "%" operation is to call subroutines to complete, the code is long, slow execution speed. In general, as long as the remainder of 2n square is sought, the method of bit operation can be used instead.

codewordmask.c



size % 4 size & 3




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