b325f3e792
* Added copyright notices to files * Added Apache 2.0 License file with permission from Kresten/Trifork * Changed the handle from "Db" to "Tree" because... it made me feel better * Other minor changes here and there
61 lines
2.1 KiB
Erlang
61 lines
2.1 KiB
Erlang
%% ----------------------------------------------------------------------------
|
|
%%
|
|
%% lsm_btree: LSM-trees (Log-Structured Merge Trees) Indexed Storage
|
|
%%
|
|
%% Copyright 2011-2012 (c) Trifork A/S. All Rights Reserved.
|
|
%% http://trifork.com/ info@trifork.com
|
|
%%
|
|
%% Copyright 2012 (c) Basho Technologies, Inc. All Rights Reserved.
|
|
%% http://basho.com/ info@basho.com
|
|
%%
|
|
%% This file is provided to you under the Apache License, Version 2.0 (the
|
|
%% "License"); you may not use this file except in compliance with the License.
|
|
%% You may obtain a copy of the License at
|
|
%%
|
|
%% http://www.apache.org/licenses/LICENSE-2.0
|
|
%%
|
|
%% Unless required by applicable law or agreed to in writing, software
|
|
%% distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
%% WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
|
%% License for the specific language governing permissions and limitations
|
|
%% under the License.
|
|
%%
|
|
%% ----------------------------------------------------------------------------
|
|
|
|
-author('Kresten Krab Thorup <krab@trifork.com>').
|
|
|
|
|
|
%% smallest levels are 32 entries
|
|
-define(TOP_LEVEL, 5).
|
|
-define(BTREE_SIZE(Level), (1 bsl (Level))).
|
|
|
|
-define(TOMBSTONE, 'deleted').
|
|
|
|
-define(KEY_IN_FROM_RANGE(Key,Range),
|
|
((Range#btree_range.from_inclusive andalso
|
|
(Range#btree_range.from_key =< Key))
|
|
orelse
|
|
(Range#btree_range.from_key < Key))).
|
|
|
|
-define(KEY_IN_TO_RANGE(Key,Range),
|
|
((Range#btree_range.to_key == undefined)
|
|
orelse
|
|
((Range#btree_range.to_inclusive andalso
|
|
(Key =< Range#btree_range.to_key))
|
|
orelse
|
|
(Key < Range#btree_range.to_key)))).
|
|
|
|
-define(KEY_IN_RANGE(Key,Range),
|
|
((Range#btree_range.from_inclusive andalso
|
|
(Range#btree_range.from_key =< Key))
|
|
orelse
|
|
(Range#btree_range.from_key < Key))
|
|
andalso
|
|
((Range#btree_range.to_key == undefined)
|
|
orelse
|
|
((Range#btree_range.to_inclusive andalso
|
|
(Key =< Range#btree_range.to_key))
|
|
orelse
|
|
(Key < Range#btree_range.to_key)))).
|
|
|
|
|