e70152e44cc66cc599ff6b699eb8adc07f3e656a kent Sat May 24 21:09:34 2014 -0700 Adding Copyright NNNN Regents of the University of California to all files I believe with reasonable certainty were developed under UCSC employ or as part of Genome Browser copyright assignment. diff --git src/lib/crTree.c src/lib/crTree.c index 54e82a7..4936dea 100644 --- src/lib/crTree.c +++ src/lib/crTree.c @@ -1,15 +1,18 @@ +/* Copyright (C) 2009 The Regents of the University of California + * See README in this or parent directory for licensing information. */ + /* crTree chromosome r tree. This module creates and uses a disk-based index that can find items * that overlap with a chromosome range - something of the form chrN:start-end - with a * minimum of disk access. It is implemented with a combination of bPlusTrees and r-trees. * The items being indexed can overlap with each other. * * There's two main sides to using this module - creating an index, and using it. * * The first step of index creation is actually to insure that the file being indexed * is ordered by chromosome,start,end. For a .bed file you can insure this * with the command: * sort -k1,1 -k2,2n -k3,3n unsorted.bed > sorted.bed * Note that the the chromosome field is sorted alphabetically and the start and end * fields are sorted numerically. * * Once this is done then the index creation program scans the input file, and