From ded25f54c2cff0d563f53c62218431b02661e1a3 Mon Sep 17 00:00:00 2001
From: Mark Spanbroek <mark@spanbroek.net>
Date: Tue, 12 Mar 2024 09:50:13 +0100
Subject: [PATCH] Revert "circuit: remove unused functions"

This reverts commit 14c7c7a6d9ee24c6aded17ebfadbc7609465259c.

Co-Authored-By: Balazs Komuves <bkomuves@gmail.com>
---
 circuit/misc.circom | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/circuit/misc.circom b/circuit/misc.circom
index c9065bc..d249553 100644
--- a/circuit/misc.circom
+++ b/circuit/misc.circom
@@ -1,5 +1,15 @@
 pragma circom 2.0.0;
 
+//------------------------------------------------------------------------------
+
+function FloorLog2(n) {
+  return (n==0) ? -1 : (1 + FloorLog2(n>>1));
+}
+
+function CeilLog2(n) {
+  return (n==0) ? 0 : (1 + FloorLog2(n-1));
+}
+
 //------------------------------------------------------------------------------
 // decompose an n-bit number into bits (least significant bit first)