From 33abe8c9d33a4ff900fb253a083dade23a356980 Mon Sep 17 00:00:00 2001
From: Josh Coalson <jcoalson@users.sourceforce.net>
Date: Fri, 30 Mar 2001 00:44:16 +0000
Subject: [PATCH] initial import

---
 src/libFLAC/bitmath.c                 | 53 +++++++++++++++++++++++++++
 src/libFLAC/include/private/bitmath.h | 28 ++++++++++++++
 2 files changed, 81 insertions(+)
 create mode 100644 src/libFLAC/bitmath.c
 create mode 100644 src/libFLAC/include/private/bitmath.h

diff --git a/src/libFLAC/bitmath.c b/src/libFLAC/bitmath.c
new file mode 100644
index 00000000..009f43c4
--- /dev/null
+++ b/src/libFLAC/bitmath.c
@@ -0,0 +1,53 @@
+/* libFLAC - Free Lossless Audio Codec library
+ * Copyright (C) 2001  Josh Coalson
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library 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
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA  02111-1307, USA.
+ */
+
+#include <assert.h>
+#include "private/bitmath.h"
+
+unsigned FLAC__bitmath_ilog2(unsigned v)
+{
+	unsigned l = 0;
+	assert(v > 0);
+	while(v >>= 1)
+		l++;
+	return l;
+}
+
+unsigned FLAC__bitmath_silog2(int v)
+{
+	while(1) {
+		if(v == 0) {
+			return 0;
+		}
+		else if(v > 0) {
+			unsigned l = 0;
+			while(v) {
+				l++;
+				v >>= 1;
+			}
+			return l+1;
+		}
+		else if(v == -1) {
+			return 2;
+		}
+		else {
+			v = -(++v);
+		}
+	}
+}
diff --git a/src/libFLAC/include/private/bitmath.h b/src/libFLAC/include/private/bitmath.h
new file mode 100644
index 00000000..8d83458e
--- /dev/null
+++ b/src/libFLAC/include/private/bitmath.h
@@ -0,0 +1,28 @@
+/* libFLAC - Free Lossless Audio Codec library
+ * Copyright (C) 2001  Josh Coalson
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library 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
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA  02111-1307, USA.
+ */
+
+#ifndef FLAC__PRIVATE__BITMATH_H
+#define FLAC__PRIVATE__BITMATH_H
+
+#include "FLAC/ordinals.h"
+
+unsigned FLAC__bitmath_ilog2(unsigned v);
+unsigned FLAC__bitmath_silog2(int v);
+
+#endif