AlgGrayCode.c File Reference

Provides functions for computing Gray codes and their inverse. See Christopher H. Hamilton. "Range Searching Data Structures with Cache Locality" PhD Thesis, Dalhousie University, March 20011. The code within this file is derived from this thesis and the software it refers to. More...

Functions
unsigned int	AlgGrayCode (unsigned int g)
	Computes the Gray code of the given value. More...
unsigned long long	AlgGrayCodeLL (unsigned long long g)
	Computes the Gray code of the given value. More...
unsigned int	AlgGrayCodeInv (unsigned int g)
	Computes the inverse Gray code, ie the value corresponding to the given Gray code. More...
unsigned long long	AlgGrayCodeInvLL (unsigned long long g)
	Computes the inverse Gray code, ie the value corresponding to the given Gray code. More...

Detailed Description

Provides functions for computing Gray codes and their inverse. See Christopher H. Hamilton. "Range Searching Data Structures with Cache Locality" PhD Thesis, Dalhousie University, March 20011. The code within this file is derived from this thesis and the software it refers to.

Author

Bill Hill

Date

August 2011

Version

Id

2457cb58f7586b3806eec5856158cc123bb7b0b6

Address: MRC Human Genetics Unit, MRC Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK.

Copyright (C), [2012], The University Court of the University of Edinburgh, Old College, Edinburgh, UK.

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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.