GitHub - markfasheh/interval-tree: Import of interval tree implementation from Linux kernel to userspace

markfasheh / interval-tree Public

Notifications You must be signed in to change notification settings
Fork 5
Star 6

Import of interval tree implementation from Linux kernel to userspace

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
.gitignore		.gitignore
COPYING		COPYING
Makefile		Makefile
compiler.h		compiler.h
interval_csv.c		interval_csv.c
interval_tree.c		interval_tree.c
interval_tree.h		interval_tree.h
interval_tree_generic.h		interval_tree_generic.h
interval_tree_test.c		interval_tree_test.c
rbtree.c		rbtree.c
rbtree.h		rbtree.h
rbtree_augmented.h		rbtree_augmented.h

Repository files navigation

From interval_tree_generic.h:

  Interval Trees
  (C) 2012  Michel Lespinasse <walken@google.com>

  This program is free software; you can redistribute it and/or modify
  it under the terms of the GNU General Public License as published by
  the Free Software Foundation; either version 2 of the License, or
  (at your option) any later version.

  This program is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  GNU General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

  include/linux/interval_tree_generic.h