From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <kostja@tarantool.org>
Date: Wed, 6 Feb 2019 13:44:19 +0300
From: Konstantin Osipov <kostja@tarantool.org>
Subject: Re: [tarantool-patches] Re: [PATCH 7/9] vinyl: randomize range
 compaction to avoid IO load spikes
Message-ID: <20190206104419.GD19953@chai>
References: <cover.1548017258.git.vdavydov.dev@gmail.com>
 <44f34fbaf09af5d1054f2e4843a77e095afe1e71.1548017258.git.vdavydov.dev@gmail.com>
 <20190122125458.cutoz5rtfd2sb6el@esperanza>
 <20190205173958.GG6811@chai>
 <20190206085302.3xzjz2udfvdin5ld@esperanza>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20190206085302.3xzjz2udfvdin5ld@esperanza>
To: Vladimir Davydov <vdavydov.dev@gmail.com>
Cc: tarantool-patches@freelists.org
List-ID: <tarantool-patches.dev.tarantool.org>

* Vladimir Davydov <vdavydov.dev@gmail.com> [19/02/06 13:31]:
> Over how many dumps? What do we do after restart, when there's no
> history and perhaps even no level 1?

A am thinking about something along these lines: 
f(n+1) = (f(n) + x*k)(1+k) - where k is the weight used to scale
the next input

alternatively:

f(n+1) = sqrt((f(n)^2 + x^2)/2)

-- 
Konstantin Osipov, Moscow, Russia, +7 903 626 22 32
http://tarantool.io - www.twitter.com/kostja_osipov