pdqsort
ZXing
Our great sponsors
pdqsort | ZXing | |
---|---|---|
9 | 42 | |
2,283 | 32,250 | |
- | 0.7% | |
0.0 | 8.6 | |
5 months ago | 6 days ago | |
C++ | Java | |
zlib License | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
pdqsort
- Pattern-Defeating Quicksort (Pdqsort)
-
Faster sorting algorithm
I found that this exists: https://github.com/orlp/pdqsort
-
How sorting algorithms work
Their sort_unstable algorithm is based on this pattern-defeating quicksort.
-
Timsort – the fastest sorting algorithm you’ve never heard of
Closely related is pattern defeating quicksort ( https://github.com/orlp/pdqsort ), which adapts quicksort to take advantage of sorted runs. I've adapted a few quicksorts to pdqsort and seen good speedups (as people were often sorting partially sorted data)
Basically: Timsort is to mergesort as pdqsort is to quicksort
- I tried creating a sorting algorithm in C language.
- Do Low-Level Optimizations Matter?
-
Discussion Thread
I was thinking of optimal C++ over native types. I just spoke up because if your intuition of quicksort is that 50k elements should take 20ms you’re drastically underestimating computer performance. They’re crazy fast and optimized sorting algorithms are downright scary.
-
Beating Up on Qsort (2019)
Just for fun, I added pdqsort to the benchmark:
https://github.com/orlp/pdqsort
Here are some of the results on an Ivy Bridge hackintosh:
size, qsort, inline, sort, stable_sort, pdqsort, radix7
-
Which sorting algorithm did you implement in your programming language?
sort_unstable is a pattern-defeating quicksort (https://github.com/orlp/pdqsort) added with RFC#1884 (https://github.com/rust-lang/rfcs/pull/1884).
ZXing
- What's the best way to generate a QR code?
-
How to build an Ionic Barcode Scanner with Capacitor
The biggest difference between the two plugins is the SDK used to recognise the barcodes. The Capacitor Community Barcode Scanner plugin currently uses the ZXing decoder and the Capacitor ML Kit Barcode Scanning plugin uses the ML Kit from Google.
-
Does anyone have scanning a QR code from a webcam to a text field in an Access form working and be willing to share the source? Thanks
This is using Excel, but it is still VBA, https://www.youtube.com/watch?v=NIFjw8z__dI they're utilizing a third-party library called ZXing which is available on GitHub https://github.com/zxing/zxing
- The Basics of how QR codes work
-
Cross-Platform(Android, IOS, Desktop)Barcode scanner package that allows for continuous barcode scanning
I'm sure it works, but thezxing github project appears in maintenance mode, so I'm not sure i should use it in a new project
- Tool Request: Investigate QR Codes in emails
- Guest WiFi using a QR code
- Fdrio · Issue #1539 · zxing/zxing · GitHub
- Zebra Crossing
-
How to decode a QR-code image in (preferably pure) Python?
PyXing (website here) is supposedly a Python port of the popular Java ZXing library, but the initial and only commit is 6 years old and the project has no readme or documentation whatsoever.
What are some alternatives?
fluxsort - A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
ZBar - Clone of the mercurial repository http://zbar.hg.sourceforge.net:8000/hgroot/zbar/zbar
American Fuzzy Lop - american fuzzy lop - a security-oriented fuzzer
mlkit - A collection of sample apps to demonstrate how to use Google's ML Kit APIs on Android and iOS
quadsort - Quadsort is a branchless stable adaptive mergesort faster than quicksort.
android-ocr
C++ Format - A modern formatting library
Tess4J - Java JNA wrapper for Tesseract OCR API
ZPM - The C++ package manager based on premake5
Code Scanner - Code scanner library for Android, based on ZXing