From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id FAA07508; Wed, 12 May 2004 05:22:44 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id FAA07395 for ; Wed, 12 May 2004 05:22:43 +0200 (MET DST) Received: from mproxy.gmail.com (rproxy.gmail.com [64.233.170.192]) by concorde.inria.fr (8.12.10/8.12.10) with SMTP id i4C3MgSH023143 for ; Wed, 12 May 2004 05:22:42 +0200 Received: by mproxy.gmail.com with SMTP id 61so231114rnd for ; Tue, 11 May 2004 20:22:37 -0700 (PDT) Received: by 10.11.117.42 with SMTP id p42mr57732cwc; Tue, 11 May 2004 20:22:37 -0700 (PDT) Message-ID: <891bd3390405112022194630a8@mail.gmail.com> Date: Tue, 11 May 2004 23:22:37 -0400 From: Yaron Minsky Reply-To: yminsky@cs.cornell.edu To: Caml Mailing List Subject: [Caml-list] Counting bits in a big_int Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit X-Miltered: at concorde with ID 40A19882.002 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; yaron:01 minsky:01 yminsky:01 int:01 int:01 reasonably:04 efficient:05 bits:05 bits:05 machine:15 method:16 but:16 there:16 there's:16 returns:17 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Any thoughts on what would be a reasonably efficient way to count the number of bits in a big_int? There's no method that directly does it. There is the "num_digits_big_int" call, but that returns the number of machine words. y ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners