balta2ar

Token Ordering via PCA for Sparse Bit Vector Compression

https://notes.hella.cheap/picking-optimal-token-ids.html

This project demonstrates how to use Principal Component Analysis (PCA) to optimize token ID assignment in a document search index, resulting in better compression of sparse bit vectors.

The Problem

In a search index, each document is represented as a sparse bit vector where:

• Each token has a unique ID (bit position)

balta2ar

1. General Background and Overview

• Probabilistic Data Structures for Web Analytics and Data Mining : A great overview of the space of probabilistic data structures and how they are used in approximation algorithm implementation.
• Models and Issues in Data Stream Systems
• Philippe Flajolet’s contribution to streaming algorithms : A presentation by Jérémie Lumbroso that visits some of the hostorical perspectives and how it all began with Flajolet
• Approximate Frequency Counts over Data Streams by Gurmeet Singh Manku & Rajeev Motwani : One of the early papers on the subject.
• [Methods for Finding Frequent Items in Data Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.187.9800&rep

balta2ar

# On slow systems, checking the cached .zcompdump file to see if it must be 
# regenerated adds a noticable delay to zsh startup.  This little hack restricts 
# it to once a day.  It should be pasted into your own completion file.
#
# The globbing is a little complicated here:
# - '#q' is an explicit glob qualifier that makes globbing work within zsh's [[ ]] construct.
# - 'N' makes the glob pattern evaluate to nothing when it doesn't match (rather than throw a globbing error)
# - '.' matches "regular files"
# - 'mh+24' matches files (or directories or whatever) that are older than 24 hours.
autoload -Uz compinit 

balta2ar

package main

import (
	"flag"
	"fmt"
	"go/ast"
	"go/parser"
	"go/token"
	"os"
	"path/filepath"

balta2ar

// ==UserScript==
// @name         google-calendar-automate-duplication
// @namespace    http://tampermonkey.net/
// @version      0.1
// @description  Automate duplication of events
// @author       Yuri Bochkarev
// @match        https://calendar.google.com/calendar/*
// @grant        none
// ==/UserScript==

balta2ar

from .base import Base


def log(msg):
    with open('/tmp/deoplete-jira.log', 'a') as file_:
        file_.write('%s\n' % msg)

from jira_rt_completion_server.jira_completer import JiraCompleter

balta2ar

#! /usr/bin/env stap

global ifxmit, ifrecv
global ifmerged

probe tcp.sendmsg.return
{
  if (size > 0) {
    ifxmit[pid(), "eth0", execname(), uid()] <<< size
  }

balta2ar

"""
This is RT source plugin for deoplete. It completes RequestTicket numbers.
"""
from .base import Base

import re
from time import strftime
from pprint import pformat

CANDIDATES_FILENAME = '/tmp/rt.candidates.txt'

balta2ar

from __future__ import unicode_literals
from __future__ import print_function
from __future__ import division
from __future__ import absolute_import
from future import standard_library
standard_library.install_aliases()
from builtins import *  # noqa

from ycmd.completers.general_completer import GeneralCompleter
from ycmd import responses

balta2ar

#!/usr/bin/python
# -*- coding: utf-8 -*-
#
# The script prints new packages' info:
#     package name -> old version -> new version
# colorized for conky
#

import sys
import subprocess