Skip to content

Instantly share code, notes, and snippets.

View otrack's full-sized avatar

Pierre Sutra otrack

View GitHub Profile
public static class setsIterator<V> implements Iterator<V> {
Iterator<Set<V>> _inUnion;
Iterator<V> _inSet;
Collection<Set<V>> _elements;
public setsIterator(Collection<Set<V>> elts) {
_elements = elts;
if (_elements.size() > 0) {
_inUnion = _elements.iterator();
@otrack
otrack / complexity.md
Last active September 14, 2021 06:10

A tigher bound on the space complexity of consensus

Context

The consensus problem is a fundamental building block of distributed computing. Solutions to this problem can be found in the large-scale systems that run the Cloud, as well as in the programming librairies of multicore architectures.

Consensus requires the processes to reach an agreement on a common value. In simple terms, this problem can be formulated as follow. Consider a set of processes that communicate by reading/writing a shared memory.

@otrack
otrack / sshell.md
Last active November 10, 2022 14:30

The serverless shell

Context

By abstracting away the provisioning of compute resources, serverless computing removes much of the complexity to use the cloud. This fairly recent paradigm was started by services such as Google BigQuery and AWS Glue, and it has evolved into Function-as-a-Service (FaaS) computing platforms, such as AWS Lambda and Apache OpenWhisk. These platforms allow to deploy a user-defined cloud function and its dependencies. Once deployed, the function is fully managed by the platform provider that executes it on demand and at scale in a datacenter. Cloud functions are billed at sub-second granularity and only the time they execute is charged to the user.

@otrack
otrack / a
Created August 28, 2021 14:18
This file has been truncated, but you can view the full file.
Command line: -t -db site.ycsb.db.InfinispanClient -P ../workloads/workloadf -preload -s -threads 1 -p dataintegrity=true -p offheap=false -p recordcount=1000000 -p operationcount=3000000 -p fieldcount=10 -p fieldlength=100 -p requestdistribution=zipfian -p measurement.trackjvm=true -p measurementtype=hdrhistogram -p hdrhistogram.output.path=./out/exp7.marshalling.ref/log/infinispan.run.workloadf.true.1000000.100000.10.100.zipfian.1.false.true.default.default.pmem0.r1.hdr.log
YCSB Client 0.18.0-SNAPSHOT
Loading workload...
Starting test.
2021-08-28 14:10:45:846 0 sec: 0 operations; est completion in 0 second
Aug 28, 2021 2:10:46 PM org.infinispan.factories.GlobalComponentRegistry preStart
INFO: ISPN000128: Infinispan version: Infinispan 'Infinity Minus ONE +2' 9.4.20.Final
DBWrapper: report latency for each error is false and specific error codes to track for latency are: []
2021-08-28 14:10:55:830 10 sec: 147825 operations; 14782.5 current ops/sec; est completion in 4 minutes [THREAD_COUNT: Count=1, Max=3,
#!/bin/bash
REGIONS=4
for i in $(seq 1 1 ${REGIONS});
do
rm -f region-${i}.txt
for j in $(seq 1 1 ${REGIONS} | shuf);
do
if [ "${i}" -ne "${j}" ]
@otrack
otrack / a
Created March 16, 2021 16:03
1972 make
1973 evince main.pdf&
1974 make
1975 git pull
1976 git diff
1977 git add input/app.tex
1978 git commit -m "add ref. <>P"
1979 git pull
1980 git diff
1981 git log
@otrack
otrack / a
Created March 11, 2021 13:40
2106 javac -d /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/classes -classpath /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/classes: -sourcepath /home/otrack/ALL/myWork/Implementation/degradableobjects/java/src/main/java:/home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/generated-sources/annotations: -s /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/generated-sources/annotations -g -nowarn --release 11
2107 ls
2108 find src/
2109 mvn clean
2110 find .
2111 mvn compile 2106 javac -d /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/classes -classpath /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/classes: -sourcepath /home/otrack/ALL/myWork/Implementation/degradableobjects/java/src/main/java:/home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/generated-sources/annotations: -s /home/otrack/ALL/myWork/Implementation/degradableobjects/java/target/generated
#!/usr/bin/env bash
DIR=$(pwd $(dirname "${BASH_SOURCE[0]}"))
SCRIPTS_DIR=${DIR}/csc4102-scripts
ALL_ET=($(cat ${DIR}/list.txt))
for e in ${ALL_ET[@]};
do
echo ${e}
export CSC4102_URLGITLAB="git@gitlabens.imtbs-tsp.eu:${e}/csc4102-projet.git"
package org.crucial.dso;
import picocli.CommandLine.Command;
import picocli.CommandLine.Option;
@Command(name = "pipe")
public class Pipe {
@Option(names = "-n" )
public String name = "pipe";
@otrack
otrack / log
Created January 18, 2021 18:50
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.google.inject.internal.cglib.core.$ReflectUtils$1 (file:/usr/share/maven/lib/guice.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int,java.security.ProtectionDomain)
WARNING: Please consider reporting this to the maintainers of com.google.inject.internal.cglib.core.$ReflectUtils$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[INFO] Scanning for projects...
[INFO]
[INFO] --------------------< org.crucial:serverless-shell >--------------------
[INFO] Building serverless-shell 2.0
[INFO] --------------------------------[ jar ]---------------------------------