flat assembler
Message board for the users of flat assembler.

Index > Heap > Test.

Goto page Previous  1, 2, 3 ... 8, 9, 10, 11  Next
Author
Thread Post new topic Reply to topic
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
tom I wasn't asking for revolution's pic Wink
and i was certainly not asking for vid's pic (have seen him already, i hate those long hairs, my personal view anyway) Wink

i wish they were wearing some kinda clothes (on those particular areas i mean).
thanks for such a hard work. (i noticed you might have been really googling through them) Very Happy

Thanks again vid!
Post 24 Dec 2007, 12:57
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
0.1 wrote:
And by the way, why are you hidden?
I just realised what you are referring to. See the image, I'm not hidden!
Post 24 Dec 2007, 14:11
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Yep!
That's exactly what I meant. I was getting quick replies from yet could not see you online.
And there was a hidden user being reported. So I assumed you are hidden!

_________________
Code:
 o__=-
 )
(\
 /\  
    
Post 26 Dec 2007, 08:38
View user's profile Send private message Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Is it possible to Optimize a Bubble Sort algorithm in assembly using whatever info is available about the CPU ...
so that it runs faster than ... say Quick Sort written in ... say C++?

_________________
Code:
 o__=-
 )
(\
 /\  
    
Post 26 Dec 2007, 11:08
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
You need to learn the Big O notation. Bubble is O(n^2) and Quick is average O(n log n). You can't reconcile that difference with assembly. The algorithm the most important.
http://en.wikipedia.org/wiki/Sorting_algorithm
Post 26 Dec 2007, 11:15
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Hey revolution, that was my whole point you see!
Is it possible to beat algorithmic optimization with assembly optimization?

As a side note:
Suppose I write the Quick Sort without any knowledge of hardware.
And you write Buble Sort using SSE* or MMX whichever application here. And you know the cache behavior, how to fit the data and code in it, how to make maximum use of it etc. etc. etc.

So you will still not be able to beat Quick Sort? Really?
Post 26 Dec 2007, 11:51
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
I can't beat a quick sort for most normal data set sizes. Really!

Let's say there are 1000 items. And let's say bubble (asm) takes 1 second per swap and Quick (C) takes 5 seconds per swap


Bubble sort average = n * n * 1 = 1,000,000
Quick sort average = n * log n * 5 = 1000*7*5 = 35,000

Quick still wins.


Last edited by revolution on 26 Dec 2007, 12:17; edited 1 time in total
Post 26 Dec 2007, 12:16
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Are u Hidden?
Post 26 Dec 2007, 12:16
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
0.1 wrote:
Are u Hidden?
No, I can see myself.
Post 26 Dec 2007, 12:19
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
But I cant! Sad Same situation!
i am there. vid is there (now)
but one hidden user is also there! (thats you I think).
Post 26 Dec 2007, 12:23
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
Must be your computer, see I'm here:
Post 26 Dec 2007, 12:26
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Nice pic! Smile
Do me a favor and please check your profile! Wink


Description: revo is hidden!
Filesize: 13.34 KB
Viewed: 5716 Time(s)

untitled.JPG



_________________
Code:
 o__=-
 )
(\
 /\  
    
Post 26 Dec 2007, 12:28
View user's profile Send private message Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Oh my GOD ! ! !
I just noticed ! Shocked
revolution is a big s-p-o-o-f-e-r !
Post 26 Dec 2007, 12:50
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
D'oh! Caught red handed. Embarassed
Post 26 Dec 2007, 12:56
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Smile Surprised Very Happy Laughing

_________________
Code:
 o__=-
 )
(\
 /\  
    
Post 26 Dec 2007, 13:04
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
0.1 wrote:
Do me a favor and please check your profile! Wink
What is wrong with my profile? Looks normal to me!
Post 26 Dec 2007, 13:06
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
HO! HO! HO!
Thanks a lot revolution !
You are really very funny !
Gotta good sense-of-humor !
Can I ask for your chat ID?
Post 26 Dec 2007, 13:10
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17350
Location: In your JS exploiting you and your system
revolution
I don't have a chat program installed.
Post 26 Dec 2007, 13:28
View user's profile Send private message Visit poster's website Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Nice and narrow Escape !
Post 26 Dec 2007, 13:30
View user's profile Send private message Reply with quote
0.1



Joined: 24 Jul 2007
Posts: 474
Location: India
0.1
Post 26 Dec 2007, 13:35
View user's profile Send private message Reply with quote
Display posts from previous:
Post new topic Reply to topic

Jump to:  
Goto page Previous  1, 2, 3 ... 8, 9, 10, 11  Next

< Last Thread | Next Thread >
Forum Rules:
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You can attach files in this forum
You can download files in this forum


Copyright © 1999-2020, Tomasz Grysztar. Also on YouTube, Twitter.

Website powered by rwasa.