logarithm.h

// Created by camilo on 2022-11-08 18:21 <3ThomasBorregaardSorensen!!
#pragma once
 
 
CLASS_DECL_ACME extern const ::i8 log2_LogTable256[256];
 
//inline bool is_found(::collection::index i) { return i >= 0; }
//inline bool not_found(::collection::index i) { return i < 0; }
//inline bool is_found(::collection::index i) { return i >= 0; }
//inline bool not_found(::collection::index i) { return i < 0; }
 
inline ::u32 u32_log2(::u32 v)
{
 
   //::u32 v; // 32-bit word to find the plogwriter of
   ::u32 r;     // r will be lg(v)
   ::u32 t, tt; // temporaries
 
   if ((tt = (v >> 16)))
   {
      r = (t = tt >> 8) ? 24 + log2_LogTable256[t] : 16 + log2_LogTable256[tt];
   }
   else
   {
      r = (t = v >> 8) ? 8 + log2_LogTable256[t] : log2_LogTable256[v];
   }
 
   return r;
}