c++ - Efficient least significant set bit of "biginteger" class -


i'm writing boardgame engine , wrote 10x10 bitboard class. class holds array of 2 uint64's , implements various bit operations. important operation didn't implement yet lsb(). know can lsb() on first integer , if it's 0 on second. however, checking if it's 0 seems redundant. efficient way implement lsb()?

edit: current code is:

char s = lsb64(b_[0]); if (s == 0 && b_[1] != 0) {     s = lsb64(b_[1]) + 64; } return s;

lsb64() here returns 1 + index of bit

are there performance improvements make? note if condition false.

if expect inputs have bit set in lower 64 bits, have profile execution. following avoids 2 lsb64 calls.

return b_[0] ? lsb64(b_[0]) : (b_[1] ? 64 + lsb64(b_[1]) : 0);

possible solutions lsb64 can found in related question.


-

Comments

Post a Comment

Popular posts from this blog

c# - ajax - How to receive data both html and json from server? -

i have referenced this topic , doesn't solve problem. i'm using mvc 5 c#. have used code receive data server data type json . $.ajax({ url: "/mycontroller/myaction", type: "post", datatype: "json", success: function (data) { if (data.result) { alert('successfull'); } else { alert(data.ex); } } }); and controller code: [httppost] public actionresult myaction() { try { return json(new { result = "true", ex = "" }); } catch (exception e) { return json(new { result = "false", ex = e.message }); } } i use way data type html: $.ajax({ url: "/mycontroller/myaction", type: "post", datatype: "html", success: function (data) { $(".mydiv").append(data); } }); and controller should be: [httppost] public actionresult myaction() { return partialview("_...
Read more

swift - Button on Table View Cell connected to local function -

i have table view cell loaded data parse request. loads "friend requests", showing requesting friends name , 2 buttons, "accept" , "reject" here cellforrowatindexpath func: func tableview(tableview: uitableview, cellforrowatindexpath indexpath: nsindexpath) -> uitableviewcell { let cell:notifications_jlr_cell = self.tableview.dequeuereusablecellwithidentifier("cell") as! notifications_jlr_cell cell.txtrequestdesc.text = searchresults[indexpath.row].requesteename + " has requested friend" cell.btnapprove_outlet.addtarget(self, action:selector("approve"), forcontrolevents: uicontrolevents.touchupinside) return cell } the table loads fine, , addtarget line, once "approve" button clicked, runs func: func approve() { println("approve") } however, when fetching parse data, have set in array, objectid friend request, want refer in approve() function how can pass objectid ...
Read more