skip to main | skip to sidebar

Antonio Gulli's coding playground

Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search

Saturday, October 15, 2011

Compute the integer square of a 32bit number

What is the most efficient algorithm?

Pubblicato da codingplayground a 10:59 PM

Email This BlogThis!Share to Twitter Share to Facebook

Reazioni:

0 commenti:

Post a Comment

Newer Post Older Post Home

Subscribe to: Post Comments (Atom)

Blog Archive

► 2012 (58)
- ► April (17)
- ► March (27)
- ► February (4)
- ► January (10)
  - Search is so boring, what if we stop sending queri...
  - Books: "Cracking the coding interview"

▼ 2011 (361)
- ► December (20)
- ► November (29)
- ▼ October (34)
- ► September (31)
- ► August (35)
- ► July (32)
- ► June (30)
- ► May (33)
- ► April (30)
- ► March (30)
- ► February (29)
- ► January (28)

► 2010 (387)
- ► December (33)
- ► November (28)
- ► October (32)
- ► September (31)
- ► August (42)
- ► July (37)
- ► June (32)
- ► May (31)
- ► April (30)
- ► March (30)
- ► February (29)
- ► January (32)

► 2009 (382)
- ► December (31)
- ► November (31)
- ► October (25)
- ► September (17)
- ► August (28)
- ► July (32)
- ► June (48)
- ► May (38)
- ► April (23)
- ► March (40)
- ► February (33)
- ► January (36)

► 2008 (10)
- ► December (4)
- ► August (3)
- ► July (1)
- ► June (2)

antonio gulli

Subscribe To

Posts

Posts

Comments

Comments

My Blog List

Process Algebra Diary

Best paper awards at ICALP 2012 - The preliminary version of the detailed programme for ICALP 2012 is now available here. While skimming through the programme, I learnt that the best paper ...
34 minutes ago
GigaOM

Ambient video and the changing face of communication - Video is becoming more of a casual form of communication, with people leaving video chat services like OoVoo on in the background for hours on end. Video s...
54 minutes ago
Webnews - quotidiano on line di informazione su Tecnologia e Internet

John Malkovich sponsorizza Siri e l’iPhone 4S - Apple ha lanciato due nuovi spot televisivi per pubblicizzare l'iPhone 4S e Siri: il protagonista principale è l'attore John Malkovich.
2 hours ago
TechCrunch

Sweating The Small Stuff: Sotheby’s Selling Original Steve Jobs Note About Atari Circuit Improvements - [image: sjmemo4]The auction house Sotheby's is selling an official memo from Steve Jobs to Atari about improving the World Cup Football game. The pages - s...
7 hours ago
TechCrunch Europe

Sweating The Small Stuff: Sotheby’s Selling Original Steve Jobs Note About Atari Circuit Improvements - [image: sjmemo4]The auction house Sotheby's is selling an official memo from Steve Jobs to Atari about improving the World Cup Football game. The pages - s...
7 hours ago
Search Engine Land: News About Search Engines & Search Marketing

Google Pushes First Penguin Algorithm Update 1.1 - No matter that it’s late Friday night on the start of a three-day holiday weekend in the U.S., Google has just pushed out the first update to its recent we...
8 hours ago
GeeksforGeeks

Pattern Searching | Set 7 (Boyer Moore Algorithm – Bad Character Heuristic) - Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may ...
8 hours ago
Gawker

Bill Maher Wonders Why the Right Is So Mad At Obama When He Is Too [Video] - [image: Click here to read Bill Maher Wonders Why the Right Is So Mad At Obama When He Is Too] More »
9 hours ago
Search Engine Watch Blog

Yahoo Axis Launches With Visual Search, Instant Previews - Yahoo Axis displays search results for the iPhone, iPad or desktop browsers, without users having to leave their current web page, and provides a preview o...
14 hours ago
Twitter Blog

Twitter is a place for telling stories - In the little bit of spare time I have outside of Twitter I like to write fiction. That’s why when I came to Twitter I volunteered to help work with author...
15 hours ago
Inside Search

Find places faster with quick access to local info on the go - I'll admit it, I'm a bit of a picky eater. If I'm choosing a restaurant, I want to know that it has good reviews, that they'll have food items I like, that...
16 hours ago
Inside Search

Find places faster with quick access to local info on the go - I'll admit it, I'm a bit of a picky eater. If I'm choosing a restaurant, I want to know that it has good reviews, that they'll have food items I like, that...
16 hours ago
rb.trends

Driving | Daimler using GPS to adjust truck driving based on terrain - Daimler’s Predictive Power Control "sees ahead" to help trucks save fuel "Daimler’s new GPS-based Predictive Power Control system automatically shifts truc...
18 hours ago
Bing Community

Moving domains: avoiding the pitfalls - It makes you want to crawl under a rock. The day your boss comes to you and says “We’re looking at a new domain name. Can you help us move to it?” Wor...
18 hours ago
The Official Google Blog

The fight against scam ads—by the numbers - *This is the second in a series of posts that will provide greater transparency about how we make our ads safer by detecting and removing scam ads. -Ed.* ...
20 hours ago
Punto Informatico

USA, il governo e' nello smartphone - Obama rilancia l'open data. Le agenzie federali dovranno impegnarsi per "liberare" i propri dati pubblici. Smartphone e tablet in cima ai pensieri del pres...
21 hours ago
Facebook Developer Blog

Play Games Directly in News Feed - We’re launching the ability for people to try games directly in news feed. Feed gaming enables developers to share a playable version of their game within...
1 day ago
BoomTown

With Stock Close to an All-Time High, AOL Tells Activist Shareholder to Go to -- Well -- You Know! - Actually, it's "Go to H-E-double-toothpicks."
1 day ago
Wolfram|Alpha Blog

Make Air Travel Fun with Details on Flight Path, Exact Location, and More - May 20–22 has held many major milestones in the history of aviation. Charles Lindbergh began the world’s first nonstop solo flight across the Atlantic Ocea...
1 day ago
Computational Complexity

STOC 2012- workshop and honored talks - I went to an enjoyed STOC this year. Today I talk about the workshops and the papers that either won awards or seem to be in the running. I may blog on ot...
1 day ago
Pandia Search Engine News

Google launches online search and marketing academy - The objective is to teach webmasters about the Google search engine works and what you can do to make your site more visible in search results.
2 days ago
John Battelle's Searchblog

Facebook’s Real Question: What’s the “Native Model”? - The headlines about Facebook’s IPO – along with questions about its business model – are now officially cringeworthy. It’s an ongoing, rolling study in h...
2 days ago
Microsoft Research Downloads

Microsoft Research Face SDK Beta for Windows Phone - The Microsoft Research Face SDK Beta for Windows Phone integrates the latest face technologies from Microsoft research teams. It provides state-of-the-art ...
3 days ago
Search Blog

Bing Celebrates This Year’s MTV Movie Awards - One of the year’s most hotly anticipated award shows, the MTV Movie Awards, will air on June 3 at 9/8C on MTV. In celebration of all things irreverent ...
3 days ago
My Biased Coin

Non-travel - For the past few years, I've been the chair for one of the international review panels for Country X's research funding bodies. (It's probably all a matte...
3 days ago
SEO by the Sea

More Google Glasses Patents: Beyond the Design - Google’s Project Glass seems to be moving closer and closer to reality, with the granting of 7 more patents today. Last week, I pointed out 4 patents rel...
4 days ago
PeteSearch

Five short links - Photo by Pinké Brain of Mat Kelcey - Mat's been doing some interesting work with Common Crawl, and his blog is a must-read for anyone interested in extractin...
4 days ago
my slice of pizza

On Generations - My dad worked in a coal mine for some time. He took me to work one day when I was a boy. I passed massive stalks billowing smoke, periodic loud noise from ...
4 days ago
Yahoo! Research - New Publications

Learning Verb Entailment from Diverse Linguistic Evidence -
6 days ago
Official Google Research Blog

From Words to Concepts and Back: Dictionaries for Linking Text, Entities and Ideas - Posted by Valentin Spitkovsky and Peter Norvig, Research Team *Yet in each word some concept there must be...* — from Goethe's *Faust*(Part I, Scene III...
1 week ago
Geeking with Greg

The game Stick Portal - I want to share more of the ideas I've been exploring. First, let me start with this, an early version of a game I'm calling Stick Portal. Click on the ima...
1 week ago
Zen and the Art of Programming

New Release of the Ruby Driver and Rails Adapter for DB2 - The API team at IBM recently released a new update for the ibm_db gem, which includes both the Ruby driver and the Rails adapter for DB2 (and Informix). Th...
2 weeks ago
Google News Blog

Updates to Google News US Edition: Larger Images, Realtime Coverage and Discussions - *Posted by Scott Zuccarino, Product Manager, Google News When a story breaks, Google News is designed to give you the most relevant articles from a variety...
3 weeks ago
Matt Cutts: Gadgets, Google, and SEO

Example email to a hacked site - Beyond clear-cut blackhat webspam, the second-biggest category of spam that Google deals with is hacked sites. The most common reaction we hear from webmas...
4 weeks ago
Mini-Microsoft

Microsoft FY12Q3 Results - Isn't this the best time ever to be in tech! I love it. And I love profits, too! I know, I just lost half of you there. But it's amazing. The amount of...
5 weeks ago
in theory

On Berlusconi’s legacy - Here is the call for applications, from the official Italian web site of the Ministry for Education and Research, for a postdoctoral fellowship on a projec...
3 months ago
Facebook Blog

Introducing New Apps for Timeline - New timeline apps are now available from Foodspotting, Foodily, Ticketmaster, Pinterest, Rotten Tomatoes, Pose, Kobo, Gogobot, TripAdvisor, and others. Yo...
4 months ago
Tech, Research and Life

How to Easily Stop Internet Piracy: Make People Pay for Bandwidth - [image: Shrink Cable]In the last days there have been so many debates and threads about the PIPA/SOPA legislation. Sites went black (even Wikipedia), peopl...
4 months ago