Skip to content

Instantly share code, notes, and snippets.

View schipiga's full-sized avatar

Sergei Chipiga schipiga

28 followers · 22 following
View GitHub Profile
@schipiga
schipiga / s3_thread.py
Last active December 19, 2019 08:30
import threading
import weakref
import boto3
import boto3.session
from queue_consumer import Consumer
s3_pool = weakref.WeakKeyDictionary()
@schipiga
schipiga / rwlock.py
Created November 13, 2019 08:34
class RWLock:
def __init__(self):
self._r_num = 0
self._w_num = 0
self._w_lock = Lock()
self._r_lock = Lock()
self._s_lock = Lock()
@schipiga
schipiga / readers_writers_lock.py
Created November 13, 2019 08:33
from contextlib import contextmanager
from threading import Lock
class RWLock(object):
def __init__(self):
self.w_lock = Lock()
self.num_r_lock = Lock()
@schipiga
schipiga / threads_safe_sorted_linked_list.py
Created November 13, 2019 08:29
from threading import Lock
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
self.lock = Lock()
@schipiga
schipiga / locked_sorted_linked_list.py
Created November 13, 2019 08:12
from threading import Lock
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
@schipiga
schipiga / node_locked_sorted_linked_list.py
Last active November 13, 2019 08:12
from threading import Lock
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
self.lock = Lock()
@schipiga
schipiga / sorted_linked_list.py
Created November 13, 2019 07:52
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
class LinkedList:
def __init__(self):
@schipiga
schipiga / non_blocking_readers_writers_in_sortered_linked_list.py
Last active November 19, 2019 18:14
from contextlib import contextmanager
from threading import Lock
class RWLock:
def __init__(self):
self._r_num = 0
self._w_num = 0
self._w_lock = Lock()
@schipiga
schipiga / checkBracketsBalance.js
Last active November 2, 2019 14:08
const checkBalance = string => {
const map = {
']': '[',
'}': '{',
')': '(',
};
const left = Object.values(map);
const right = Object.keys(map);
const arr = ["'", '"', '|'];
const stack = [];
@schipiga
schipiga / check_frequency.py
Last active October 31, 2019 12:52
def count_chars(s):
f = {}
for c in s:
f[c] = f.setdefault(c, 0) + 1
return f
def get_frequency(s):
chars = count_chars(s)
return list(chars.values())