I've been trying to find information on various program data virtual memory compression algorithms that are in the "WK" family of algorithms. So far, I've been successful with the "WKdm" compression algorithm ( see here and here ). The other algorithm that I'm interested in is a variation on the "WKdm" algorithm called the "WKS" algorithm. The paper in which it was first introduced can be found here. The problem is that the paper does not describe the algorithm in any detail and just gives a very brief high-level overview of some major differences with the "WKdm" algorithm without any in-depth technical description. I have only found one other reference in the literature to the "WKS" algorithm. I've also contacted the author of the algorithm but I've yet to receive a response.

Does anyone know the details of the "WKS" algorithm?

Any information would be greatly appreciated.

Thank you,


  • $\begingroup$ Source code is off-topic here. $\endgroup$ – Yuval Filmus May 22 at 20:08
  • $\begingroup$ Google suggests Paul R. Wilson and Scott F. Kaplan for the WK, and Yannis Smaragdakis - you could have disclosed more of what you tried. I get stuck at Compressed Caching in Virtual Memory Systems - Compression Algorithm Implementations not listing WKS. $\endgroup$ – greybeard May 23 at 12:01
  • $\begingroup$ @YuvalFilmus Source code may be off-topic, but at least for the "WKdm" algorithm, the Apple open-source code is one of the only sources of information on details crucial to the "WKdm" algorithm that were left out of the original paper. Also, as for the "WKS" algorithm, if the details of the algorithm can only be obtained from a source code implementation, then I can't see how that would be off-topic. $\endgroup$ – jdb2 May 24 at 18:59
  • $\begingroup$ @greybeard Huh? I provided all the relevant links in my original post. For the "WKdm" algorithm, the second hit of the google search "wkdm memory compression algorithm" corresponds to the first link in my original post. For the "WKS" algorithm, the third hit of the google search "wks memory compression algorithm" corresponds to the third link I provided. $\endgroup$ – jdb2 May 24 at 19:06
  • $\begingroup$ Huh. The general idea is to include information in the posts here, and use references and hyperlinks for details and, errm, reference. $\endgroup$ – greybeard May 24 at 23:03

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.