Click here to Skip to main content
15,115,261 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Cubesort Pin
Sanmayce3-Jul-14 5:30
MemberSanmayce3-Jul-14 5:30 
QuestionReduce a Q2SAT formula Pin
Apurvgupta15-Jun-14 21:48
MemberApurvgupta15-Jun-14 21:48 
QuestionFastest textual decompression in C Pin
Sanmayce10-May-14 9:54
MemberSanmayce10-May-14 9:54 
AnswerRe: Fastest textual decompression in C Pin
Richard MacCutchan10-May-14 22:46
mveRichard MacCutchan10-May-14 22:46 
GeneralRe: Fastest textual decompression in C Pin
Sanmayce12-May-14 1:18
MemberSanmayce12-May-14 1:18 
GeneralRe: Fastest textual decompression in C Pin
Richard MacCutchan12-May-14 2:24
mveRichard MacCutchan12-May-14 2:24 
GeneralRe: Fastest textual decompression in C Pin
Chris Losinger23-May-14 4:12
professionalChris Losinger23-May-14 4:12 
GeneralRe: Fastest textual decompression in C Pin
Sanmayce24-May-14 8:17
MemberSanmayce24-May-14 8:17 
Mr.Losinger,
have you seen the Wikipedia's article on LZSS: http://en.wikipedia.org/wiki/LZSS[^]

Now check my amateurish attempt to shed light on LZSS: http://www.sanmayce.com/Nakamichi/[^]

LZSS is simple enough yet writing an article is not easy, my wish is to contribute to the decompression part with one of the fastest (in top 3) etudes, benchmarks, C/Assembly snippets, not to define/explain the algorithm.

For a start, I need modern machine to test on, sadly I own only Core2, that's a nasty break for me since I use DWORD fetching (sucks on Core2), XMM and even ZMM which is so interesting to be seen what can bring to the table.
My naive expectations were that some fellow coders will help me at least with its benchmarking, sadly I see no interested coders on this topic.

One of my wishes is to show an etude, Nakamichi 'Sanagi' to be exact, 512bit targeted, luckily Intel C optimizer v14 (which I used) supports them but still no computer in my reach can run the executable.

"Tianhe-2 the world's fastest supercomputer according to the TOP500 list for June and November 2013 utilizes Xeon Phi accelerators based on Knights Corner."
/Wikipedia/

In my view such an benchmark is both important and interesting, thus the incoming Knights Corner/Landing processors will show the power of ZMMWORD moves.

"... Far more interesting is that Intel's Knights Landing not only will be an expansion card but also will serve as a standalone platform or processor ..."
/http://www.admin-magazine.com/Articles/Exploring-the-Xeon-Phi/

Simply, the near future will bring monstrous bandwidths, not utilizing them is just ... lame. I see how some 30 years old algorithms are/have to be 'pimped' and pumped.

>it's unlikely that many people are going to be familiar with the LZSS algorithm.
Agreed, but it is with everything like that, isn't it!

>i'd suggest including a simpler compressor with a description of the algorithm.
Sure.

>you have to at least get the readers up to the point where they can follow your discussion of the decompressor. otherwise, you're starting the story in the middle.
Of course, I am not some villain wanting to obscure information, but as I said my focus is entirely on textual decompression speed boosts, they alone took a lot of my time to wrestle with.

And for those who want to see what one of the best in the world has done:
http://fastcompression.blogspot.com/p/lz4.html

Comparing an eventual etude with two of the fastest (LzTurbo being the other) is a must, I see no better way to evaluate its worth.
QuestionThe Bessel-Overhauser Spline interpolation - suitable values for the weight function Pin
Kenneth Haugland4-Apr-14 0:34
professionalKenneth Haugland4-Apr-14 0:34 
AnswerRe: The Bessel-Overhauser Spline interpolation - suitable values for the weight function Pin
Kenneth Haugland6-Apr-14 1:30
professionalKenneth Haugland6-Apr-14 1:30 
QuestionFactoring algorithm Pin
Member 41945931-Apr-14 5:46
MemberMember 41945931-Apr-14 5:46 
AnswerRe: Factoring algorithm Pin
Bernhard Hiller1-Apr-14 21:44
MemberBernhard Hiller1-Apr-14 21:44 
GeneralRe: Factoring algorithm Pin
Member 41945932-Apr-14 7:17
MemberMember 41945932-Apr-14 7:17 
GeneralRe: Factoring algorithm Pin
Kornfeld Eliyahu Peter2-Apr-14 10:30
professionalKornfeld Eliyahu Peter2-Apr-14 10:30 
AnswerRe: Factoring algorithm Pin
Peter_in_278023-May-14 16:34
professionalPeter_in_278023-May-14 16:34 
GeneralRe: Factoring algorithm Pin
Member 419459323-May-14 18:03
MemberMember 419459323-May-14 18:03 
QuestionTeam Contract Algorithm Pin
Laurence Senna27-Mar-14 21:23
MemberLaurence Senna27-Mar-14 21:23 
AnswerRe: Team Contract Algorithm Pin
Richard MacCutchan28-Mar-14 1:22
mveRichard MacCutchan28-Mar-14 1:22 
QuestionDetecting File Changes Pin
Richard Andrew x6427-Mar-14 14:44
professionalRichard Andrew x6427-Mar-14 14:44 
AnswerRe: Detecting File Changes Pin
Richard MacCutchan27-Mar-14 23:19
mveRichard MacCutchan27-Mar-14 23:19 
GeneralRe: Detecting File Changes Pin
Matt T Heffron28-Mar-14 8:22
professionalMatt T Heffron28-Mar-14 8:22 
GeneralRe: Detecting File Changes Pin
Richard MacCutchan28-Mar-14 9:04
mveRichard MacCutchan28-Mar-14 9:04 
QuestionHow much is my encryption algorithm worth? Pin
Daniel Mullarkey22-Mar-14 21:47
MemberDaniel Mullarkey22-Mar-14 21:47 
AnswerRe: How much is my encryption algorithm worth? Pin
Kornfeld Eliyahu Peter22-Mar-14 22:19
professionalKornfeld Eliyahu Peter22-Mar-14 22:19 
AnswerRe: How much is my encryption algorithm worth? Pin
Richard MacCutchan22-Mar-14 23:10
mveRichard MacCutchan22-Mar-14 23:10 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.