Dmitry Loginov qrealka

Go/C++ developer

qrealka / work_efficient_async_inclusive_scan.cpp

Created September 6, 2019 09:13 — forked from brycelelbach/work_efficient_async_inclusive_scan.cpp

	template <typename InputIt, typename OutputIt, typename BinaryOp, typename T, typename Size>
	unique_future<OutputIt>
	async_inclusive_scan(InputIt first, InputIt last, OutputIt output,BinaryOp op, T init, Size chunk_size)
	{
	Size const elements = std::distance(first, last);
	Size const chunks = (1 + ((elements - 1) / chunk_size)); // Round up.

	std::vector<unique_future<T>> sweep;
	sweep.reserve(chunks);

qrealka / digit10.h

Created August 28, 2019 09:54

digit coount

	// From Andrei Alexandrescu talk
	// https://www.facebook.com/notes/facebook-engineering/three-optimization-tips-for-c/10151361643253920/
	// Apache License
	// Version 2.0, January 2004
	**
	* Returns the number of digits in the base 10 representation of an
	* uint64_t. Useful for preallocating buffers and such. It's also used
	* internally, see below. Measurements suggest that defining a
	* separate overload for 32-bit integers is not worthwhile.
	*/

qrealka / atoi_fast.cpp

Created August 27, 2019 15:50

atoi_fast

	#include <cstdlib>

	// Andrei Alexandrescu at the C++ and Beyond 2012
	class atoi_func
	{
	public:
	atoi_func(): value_() {}

	inline int value() const { return value_; }

qrealka / gitclean.sh

Created August 27, 2019 09:44 — forked from ericelliott/gitclean.sh

gitclean.sh - cleans merged/stale branches from origin

	git remote prune origin
	git branch -r --merged master \| egrep -iv '(master\|develop)' \| sed 's/origin\///g' \| xargs -n 1 git push --delete origin

qrealka / cpp11sfinae.cpp

Created August 15, 2019 13:15

cpp11 sfinae

	template<class T>
	auto serialize_imp(std::ostream& os, T const& obj, int)
	-> decltype(os << obj, void())
	{
	os << obj;
	}

	template<class T>
	auto serialize_imp(std::ostream& os, T const& obj, long)
	-> decltype(obj.stream(os), void())

qrealka / fwd_lambda.cpp

Created August 1, 2019 17:28

forward capture

	// https://vittorioromeo.info/index/blog/capturing_perfectly_forwarded_objects_in_lambdas.html
	#include <iostream>
	#include <functional>

	#define FWD(...) std::forward<decltype(__VA_ARGS__)>(__VA_ARGS__)

	namespace impl
	{

	template <typename... Ts>

qrealka / make_sort_array.cpp

Created July 31, 2019 16:56

compile time sort

	#include <cstddef>

	template<typename T1, typename T2>
	struct StaticPair {
	T1 first;
	T2 second;
	friend constexpr bool operator<(const StaticPair& lhs, const StaticPair& rhs) noexcept {
	return lhs.first < rhs.first;
	}

qrealka / arbitrary_int_bench.txt

Created July 31, 2019 11:07

arbitrary integer benchs

	tomMath vs GMP vs BSD http://tcl.2662.n7.nabble.com/tommath-is-slow-td64598.html
	arp vs openssl vs libtommath https://gitlab.haskell.org/ghc/ghc/wikis/replacing-gmp-notes/performance-measurements
	why arprec https://mail.haskell.org/pipermail/glasgow-haskell-users/2006-September/010963.html
	http://www.wilfred.me.uk/blog/2014/10/20/the-fastest-bigint-in-the-west/
	https://github.com/gcc-mirror/gcc/tree/master/libdecnumber

qrealka / clang-format pre-commit hook

Created July 24, 2019 11:28 — forked from alexeagle/clang-format pre-commit hook

	#!/usr/bin/env bash
	#
	# Runs clang-format on changed regions before commit.
	#
	# To install this, copy it to .git/hooks/pre-commit in your repo.
	# Remaining installation checks/instructions will be printed when you commit.
	#

	read -d '' help <<- EOF
	This repository requires you to install the git clang-format command.

qrealka / minipool.hpp

Created July 5, 2019 14:42 — forked from rofirrim/minipool.hpp

Very simple memory pool