New answers tagged assembly
0
votes
Is solving Binary String Matching equivalent to Solving All type of string matching?
Computers work with string encodings which are literally mapping of symbols to binary strings. As a practical matter, real computers use fixed size registers and and string matching algorithms ...
- 113
1
vote
Decomposing large bit mult or exp into smaller bit operations
For product, here is the idea:
$$(2^NA + B)(2^NC + D) = 2^{2N}AC + 2^N(AD+BC) + BD.$$
Exponentiation isn't a primitive operation in integer arithmetic.
- 270k
1
vote
Accepted
Computer Architecture MIPS assembler with predictors
I found an answer to this question and want to answer it, in case someone else needs it.
First we find from the question that $s1 and ...
- 11
Top 50 recent answers are included