Factor-এ হ্যাশটেবল হলো অ্যাসোসিয়েটিভ অ্যারে, অর্থাৎ key/value জোড়ার সংগ্রহ, যেখানে লুকআপ হয় O(1) সময়ে। এগুলো বৃহত্তর assocs পরিবারের অংশ।
H{ { "coal" 1 } { "wood" 2 } } .
H{ } হলো একটি খালি হ্যাশটেবল। হ্যাশটেবল মিউটেবল; কী (key) যোগ বা মুছে ফেলার সাথে সাথে এগুলো বাড়ে ও কমে। মূলটি অপরিবর্তিত রাখতে চাইলে আগে clone করুন। একটি হ্যাশটেবল প্রিন্ট করলে তার এন্ট্রিগুলো দেখা যায়, তবে ক্রমটি ইনসার্শনের ক্রম অনুসারে হয় না, কারণ হ্যাশটেবল ক্রমহীন।
at (assocs-এ) একটি মান পড়ে, আর কী (key) না থাকলে f রিটার্ন করে:
at ( key assoc -- value/f )
key? ( key assoc -- ? )
"coal" H{ { "coal" 1 } { "wood" 2 } } at . ! => 1
"gold" H{ { "coal" 1 } { "wood" 2 } } at . ! => f
set-at যোগ করে বা ওভাররাইট করে; delete-at মুছে ফেলে; change-at বর্তমান মানের উপর একটি কোয়োটেশন চালায়। তিনটিই মিউটেট করে:
set-at ( value key assoc -- )
delete-at ( key assoc -- )
change-at ( key assoc quot: ( old -- new ) -- )
H{ } clone 5 "coal" pick set-at .
! => H{ { "coal" 5 } }
inc-at: গণনা বাড়ানোর শর্টকাটinc-at-ও (assocs-এ) একটি কী (key)-এর বর্তমান মানের সাথে 1 যোগ করে, আর কী (key) না থাকলে সেটি 1 হিসেবে ঢুকিয়ে দেয়। গণনা করার জন্য একেবারে উপযুক্ত:
inc-at ( key assoc -- )
H{ } clone "coal" over inc-at .
! => H{ { "coal" 1 } }
assoc-each প্রতিটি ( key value -- ) জোড়ার উপর দিয়ে চলে; cache একটি কী (key)-এর মান রিটার্ন করে, আর কী (key) না থাকলে সরবরাহ করা কোয়োটেশন দিয়ে একবার সেটি হিসাব করে নেয়।
assoc-each ( assoc quot: ( key value -- ) -- )
cache ( key assoc quot: ( key -- value ) -- value )
cache এক শব্দেই "খুঁজুন বা তৈরি করুন" প্যাটার্নটি দেয়। কী (key)-এর একটি স্ট্রিম থেকে হ্যাশটেবল গড়ার সময় প্রতিটি কল সাইটে অনুপস্থিত এন্ট্রির কেসটি সামলাতে না চাইলে এটি দারুণ কাজে দেয়।
ইনপুট যখন কী (key)-এর একটি সিকোয়েন্স, আর আপনি প্রতিটি কী (key)-এর জন্য একবার করে হ্যাশটেবল আপডেট করতে চান, তখন each দিয়ে সিকোয়েন্সটির উপর ইটারেট করুন এবং একটি ফ্রায়েড কোয়োটেশন '[ _ … ] (fry থেকে) ব্যবহার করে হ্যাশটেবলটি লুপ বডিতে বসিয়ে দিন। উদাহরণস্বরূপ, কী (key)-এর একটি তালিকা মুছে ফেলা:
{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }
'[ _ delete-at ] স্ট্যাকের উপরে থাকা হ্যাশটেবলটি ধরে রাখে, ফলে প্রতিটি ইটারেশনে each-কে শুধু কী (key)-টি দিতে হয়। keep কোয়োটেশনটি চালায়, আর শেষের .-এর জন্য হ্যাশটেবলটি সংরক্ষণ করে রাখে।
map>assoc (assocs-এ) একটি সিকোয়েন্সের উপর একটি কোয়োটেশন ম্যাপ করে এবং ( elt -- key value ) ফলাফলগুলোকে এক্সেম্পলারের টাইপের একটি অ্যাসোসে জড়ো করে:
map>assoc ( seq quot: ( elt -- key value ) exemplar -- assoc )
{ "wood" } [ dup length ] H{ } map>assoc .
! => H{ { "wood" 4 } }
keys ও values (assocs-এ) শুধু কী (key)-গুলো বা শুধু মানগুলো রিটার্ন করে; >alist রিটার্ন করে { key value } জোড়াগুলো।
keys ( assoc -- keys )
values ( assoc -- values )
>alist ( assoc -- alist )
H{ { "wood" 11 } { "coal" 7 } } keys . ! the keys (order not guaranteed)
H{ { "wood" 11 } { "coal" 7 } } values . ! the matching values
keys আর values একে অন্যের সাথে মেলে: একটি নির্দিষ্ট অবস্থানের মানটি একই অবস্থানের কী (key)-এর সাথে সম্পর্কিত।
sort-keys (sorting-এ) { key value } জোড়াগুলোকে কী (key) অনুসারে সাজিয়ে রিটার্ন করে:
H{ { "wood" 11 } { "coal" 7 } } sort-keys .
! => { { "coal" 7 } { "wood" 11 } }
>hashtable (hashtables-এ) হলো >alist-এর বিপরীত: যেকোনো অ্যাসোসকে, সাধারণত { key value } জোড়ার একটি অ্যালিস্ট, O(1) লুকআপসহ একটি হ্যাশটেবলে রূপান্তর করে।
>hashtable ( assoc -- hashtable )
{ { "coal" 7 } { "wood" 11 } } >hashtable .
! => H{ { "wood" 11 } { "coal" 7 } } (entry order not guaranteed)
জোড়ার একটি তালিকা জড়ো বা রূপান্তর করার পর সেটিকে আবার একটি হ্যাশটেবলে ভাঁজ করে কী (key) দিয়ে এন্ট্রি খুঁজতে চাইলে এটি কাজে লাগে।
আপনি জাহাজের পার্সার, প্যান্ট্রির ইনভেন্টরি সামলানো আপনার কাজ। ইনভেন্টরি হলো একটি হ্যাশটেবিল, যেখানে প্রতিটি কী (key) একটি আইটেমের নাম আর মান হলো স্টকে থাকা পরিমাণ।
create-inventory ডিফাইন করুন, যা আইটেমের নামের একটি সিকোয়েন্স নেয় এবং প্রতিটি অনন্য নামকে তার সংখ্যার সাথে জুড়ে দিয়ে একটি হ্যাশটেবিল রিটার্ন করে।
{ "coal" "wood" "wood" "diamond" "diamond" "diamond" } create-inventory .
! => H{ { "coal" 1 } { "wood" 2 } { "diamond" 3 } }
add-items ডিফাইন করুন, যা একটি ইনভেন্টরি ও আইটেমের একটি সিকোয়েন্স নেয় এবং তালিকাভুক্ত প্রতিটি আইটেমের জন্য সংখ্যাগুলো বাড়ানো একটি নতুন ইনভেন্টরি রিটার্ন করে। মূল ইনভেন্টরি পরিবর্তন করা উচিত নয়।
H{ { "coal" 1 } } { "wood" "iron" "coal" "wood" } add-items .
! => H{ { "coal" 2 } { "wood" 2 } { "iron" 1 } }
decrement-items ডিফাইন করুন, যা একটি ইনভেন্টরি ও আইটেমের একটি সিকোয়েন্স নেয় এবং তালিকাভুক্ত প্রতিটি আইটেমের জন্য সংখ্যাগুলো এক করে কমানো একটি নতুন ইনভেন্টরি রিটার্ন করে। সংখ্যা কখনোই শূন্যের নিচে নামা উচিত নয়, আর ইনভেন্টরিতে আগে থেকে না থাকা আইটেম বাদ দিতে হবে (কোনো ঋণাত্মক এন্ট্রি যোগ করা হয় না)।
H{ { "coal" 3 } { "diamond" 1 } { "iron" 5 } }
{ "diamond" "coal" "iron" "iron" } decrement-items .
! => H{ { "coal" 2 } { "diamond" 0 } { "iron" 3 } }
remove-item ডিফাইন করুন, যা একটি ইনভেন্টরি ও একটি আইটেম নেয় এবং আইটেমটি বাদ দেওয়া একটি নতুন ইনভেন্টরি রিটার্ন করে। আইটেমটি উপস্থিত না থাকলে অপরিবর্তিত একটি অনুলিপি রিটার্ন করুন।
H{ { "coal" 2 } { "wood" 1 } { "diamond" 2 } } "coal" remove-item .
! => H{ { "wood" 1 } { "diamond" 2 } }
list-inventory ডিফাইন করুন, যা একটি ইনভেন্টরি নেয় এবং শুধু যেসব আইটেমের পরিমাণ শূন্যের বেশি সেগুলো নিয়ে { name quantity } জোড়ার একটি অ্যারে রিটার্ন করে, যা নাম অনুসারে বর্ণানুক্রমে সাজানো থাকে।
H{ { "coal" 7 } { "wood" 11 } { "diamond" 2 } { "iron" 7 } { "silver" 0 } }
list-inventory .
! => { { "coal" 7 } { "diamond" 2 } { "iron" 7 } { "wood" 11 } }
Exercism-এ সাইন আপ করুন, Factor ট্র্যাকের 47টি কনসেপ্ট163টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।