indutny

CREATE VIRTUAL TABLE x USING fts5(content);
INSERT INTO x(x, rank) VALUES('pgsz', 32);

# Repeat next three lines 2000 times
INSERT INTO x(content) VALUES('hello world');
INSERT INTO x(content) VALUES('how are you');
INSERT INTO x(x, rank) VALUES('optimize', 1);

# If you repeat them less - you can below to see
# what's actually going in the FTS5 index.

indutny

Inserting new values

fts5FlushOneHash controls this and it puts a new segment on level 0, and then calls:

1. fts5StructurePromote for level 0
2. fts5IndexAutomerge
3. fts5IndexCrisismerge

Level promotion

indutny

const s = new Intl.Segmenter();
const input = 'a'.repeat(100 * 1024);

console.time('segment');
for (const _ of s.segment(input)) {}
console.timeEnd('segment');

indutny

indutny

const { authenticator, hotp } = require('otplib');

const SECRET = authenticator.generateSecret();

const map = new Map();
const TOTAL = 100000;
const MAX_DIFFERENT = 1000000;
const STEP = 30;
const OFFSET = (Date.now() / 1000 / STEP) | 0;

indutny

!function() {
  // Don't forget to scroll all the way down to load all replies!
  
  const elems = document.body.querySelectorAll(
    'div.original-permalink-page ' +
      'li.ThreadedConversation:not(.ThreadedConversation--selfThread),' +
      'li.ThreadedConversation--loneTweet');

  for (const elem of elems) {
    elem.style.border = '2px solid green';

indutny

'use strict';

// Quiz:
//
// Implement `solution` function using only calls to API methods below and no
// other JS primitives (even math).
//
// Correct implementation will print "Success!" once executed
//

indutny

indutny

Thank you for participation, we've managed to find these versions together:

• xcode 8.2 - 360.1.68
• xcode 8.1 - 360.1.65
• xcode 8 - 360.1.50
• xcode 7.3.1 - 350.0.21
• xcode 7.3.0 - 350.0.21
• xcode 7.2 - 340.4.119
• xcode 7.1 - 340.4.110
• xcode 7.0 - 340.4.70

indutny

How to run this

1. Take any binary that has OpenSSL functions listed in collect.js
2. Open lldb /path/to/binary
3. Do disas -n function-name for each function in collect.js
4. Choose some offset near the end of the function
5. Subtract 0x1000000000 to get file offset
6. Put the number in collect.js
7. Run node collect.js /path/to/binary | node filter.js > log
8. Let it run for some time to collect enough information