maksudnya swap dengan menggunakan xor.

dengan melihat arsitektur yang ada sekarang ini: risc = menggunakan load/store register, dan cisc = menggunakan operasi register/register, register/memory. tidak ada keunggulan performance yang didapat bila menggunakan operasi bit xor, dibandingkan dengan operasi assignment (=). saat ini kedua operasi tersebut dapat dengan sukses dioptimasi oleh compiler. dengan memilih untuk menggunakan xor, tipe data yang dapat dioperasikan lebih sedikit, karena tidak efisien bila dioperasikan dengan string, misalnya.

jadi kalau kita punya swap dengan metode A dan dengan metode B yang kinerjanya sama, tetapi swap metode B tidak se-general metode (artinya tidak semua tipe data dengan mudah diaplikasikan), lebih baik kita menggunakan swap dengan metode A, karena lebih mudah dibaca dan tidak membuat kinerja lebih buruk juga.

Agus Budy Wuysang wrote:

Daniel Baktiar wrote:
ini memang menarik, tetapi hampir tidak ada aplikasi realnya, karena belum

Swap operation umumnya dipakai saat sorting...

Ariya Hidayat wrote:

Yang jarang dibahas di literatur: bit operation XOR bisa digunakan untuk
menukar nilai variabel integer. Lihat http://ariya.pandu.org/articles/swap.htm


--
Berhenti langganan: [EMAIL PROTECTED]
Arsip dan info: http://linux.or.id/milis

Kirim email ke