stanford-oval/wikipedia huggingface dataset:
لنگ (ماسال)

| لنگ (ایران) | لنگ (ایران) |
| --- | --- |
روستا: روستا
لنگ (ایران): لنگ (ایران)
مختصات: ۳۷°۲۱′۰۹″ شمالی ۴۹°۰۶′۴۲″ شرقی﻿ / ﻿۳۷٫۳۵۲۵۰°شمالی ۴۹٫۱۱۱۶۷°شرقی﻿ / 37.35250; 49.11167: مختصات: ۳۷°۲۱′۰۹″ شمالی ۴۹°۰۶′۴۲″ شرقی﻿ / ﻿۳۷٫۳۵۲۵۰°شمالی ۴۹٫۱۱۱۶۷°شرقی﻿ / 37.35250; 49.11167
کشور:  ایران
استان: استان گیلان
شهرستان: شهرستان ماسال
بخش: بخش مرکزی شهرستان ماسال
دهستان: دهستان حومه
جمعیت (سرشماری ۱۳۹۵): جمعیت (سرشماری ۱۳۹۵)
 • کل: ۴۵۸
منطقهٔ زمانی: یوتی‌سی +۳:۳۰ (ساعت رسمی ایران)
 • تابستانی (DST): یوتی‌سی +۴:۳۰ (ساعت رسمی ایران)
لنگ یک منطقهٔ مسکونی در ایران است که در استان گیلان واقع شده‌است. براساس سرشماری مرکز آمار ایران در سال ۱۳۹۵، لنگ ۴۵۸ نفر جمعیت دارد.
کفرلاها

| کفرلاها کفرلاهاKafar Laha | کفرلاها کفرلاهاKafar Laha |
| --- | --- |
town: town
کفرلاهاLocation in Syria: کفرلاهاLocation in Syria
مختصات: ۳۴°۵۲′۵۹″ شمالی ۳۶°۳۰′۰″ شرقی﻿ / ﻿۳۴٫۸۸۳۰۶°شمالی ۳۶٫۵۰۰۰۰°شرقی﻿ / 34.88306; 36.50000: مختصات: ۳۴°۵۲′۵۹″ شمالی ۳۶°۳۰′۰″ شرقی﻿ / ﻿۳۴٫۸۸۳۰۶°شمالی ۳۶٫۵۰۰۰۰°شرقی﻿ / 34.88306; 36.50000
کشور:  سوریه
استان: استان حمص
منطقه: منطقه تلدو
ناحیه: Kafr Laha
جمعیت (۲۰۰۴): جمعیت (۲۰۰۴)
 • کل: ۲۰۰۴۱
منطقهٔ زمانی: یوتی‌سی +۳ (زمان اروپای شرقی)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانی اروپای شرقی)
کفرلاها (به عربی: کفرلاها) یک منطقهٔ مسکونی در سوریه است که در استان حمص واقع شده‌است. کفرلاها ۲۰٬۰۴۱ نفر جمعیت دارد.
کبوترک سالیناس

| کبوترک سالیناس> وضعیت حفاظت | کبوترک سالیناس> وضعیت حفاظت |
| --- | --- |
 نزدیک تهدید  (IUCN 3.1):  نزدیک تهدید  (IUCN 3.1)
رده‌بندی علمی: رده‌بندی علمی
فرمانرو:: جانوران
شاخه:: طنابداران
رده:: پرندگان
راسته:: گنجشک‌سانان
تیره:: ژیان‌مرغ
گونه:: X. salinarum
نام دوبخشی: نام دوبخشی
Xolmis salinarum : Xolmis salinarum 
کبوترک سالیناس (نام علمی: Xolmis salinarum) نام یک گونه از سرده کبوترک‌ها است.
زارات خیبری

| زارات خیبری | زارات خیبری |
| --- | --- |
زارات خیبری: زارات خیبری
مختصات: ۴۰°۵۴′۲۰″ شمالی ۴۸°۳۲′۵۷″ شرقی﻿ / ﻿۴۰٫۹۰۵۵۶°شمالی ۴۸٫۵۴۹۱۷°شرقی﻿ / 40.90556; 48.54917: مختصات: ۴۰°۵۴′۲۰″ شمالی ۴۸°۳۲′۵۷″ شرقی﻿ / ﻿۴۰٫۹۰۵۵۶°شمالی ۴۸٫۵۴۹۱۷°شرقی﻿ / 40.90556; 48.54917
کشور:  جمهوری آذربایجان
تقسیمات کشوری جمهوری آذربایجان: شهرستان شماخی
جمعیت: جمعیت
 • کل: ۲۵۵
منطقهٔ زمانی: یوتی‌سی +۴ (AZT)
 • تابستانی (DST): یوتی‌سی +۵ (AZT)
زارات خیبری (به لاتین: Zarat Xeybəri) یک منطقه مسکونی در جمهوری آذربایجان است که در شهرستان شماخی واقع شده است. زارات خیبری ۲۵۵ نفر جمعیت دارد.
مادرید، ۱۹۸۷

| مادرید، ۱۹۸۷ | مادرید، ۱۹۸۷ |
| --- | --- |
پوستر رسمی فیلم: پوستر رسمی فیلم
کارگردان: داوید تروئبا
تهیه‌کننده: جسیکا برمن
نویسنده: David Trueba
فیلمنامه‌نویس: داوید تروئبا
بازیگران: خوزه ساکریستان ماریا والورده Ramon Fontserè Alberto Ferreiro Sigfrid Monleón Isabelle Stoffel
فیلم‌بردار: Leonor Rodríguez
تدوین‌گر: Marta Velasco
شرکت تولید: Buenavida Producciones
توزیع‌کننده: Breaking Glass Pictures
تاریخ‌های انتشار:  ۲۲ سپتامبر ۲۰۱۱ (۲۰۱۱-۰۹-۲۲) (جشنواره بین‌المللی فیلم سن‌سباستین)  
مدت زمان: ۱۰۵ دقیقه
کشور: اسپانیا
زبان: اسپانیایی 
فروش گیشه: $۵۶٬۲۰۳ (Spain)
مادرید، ۱۹۸۷ (انگلیسی: Madrid, 1987) فیلمی اسپانیایی به کارگردانی داوید تروئبا محصول سال ۲۰۱۱ است. از بازیگران آن می‌توان به خوزه ساکریستان و ماریا والورده اشاره کرد.
مارک فورسید

| مارک فورسید | مارک فورسید |
| --- | --- |
Mark Forsyth: Mark Forsyth
زاده: ۲ آوریل ۱۹۷۷ ‏(۴۷ سال) London, England
پیشه: Author
زبان(ها): English
دانشگاه: Lincoln College, Oxford (1999)
کار(های) برجسته: The Etymologicon, The Horologicon, The Elements of Eloquence
مارک فورسید (متولد ۱۳ فروردین۱۳۵۶) نویسنده ایی است که بر روی ریشه یابی کلمات انگلیسی تمرکز دارد.
او نویسندهٔ کتاب‌های پرفروشی با نام The Etymologicon, The Horologicon و The Elements of Eloquence است.
در سال ۱۳۹۱، فورسید در کنفرانستدX مقاله ایی با عنوان "What’s a snollygoster? A short lesson in political speak" را ارائه کرد.
تحصیلات

مارک فورسید بین سال‌های ۱۳۶۹ تا ۱۳۷۴ در Winchester College در وینچستر، همسفایر انگلیس حضور داشته‌است. او همچنین ادبیات و زبان انگلیسی را در Lincoln College، دانشگاه آکسفورد از سال۱۳۷۵ تا سال۱۳۷۸ تحصیل کرده‌است.
ری کارتر (بازیکن فوتبال)

| اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی |
| --- | --- | --- | --- |
نام کامل:  Raymond Carter
زادروز:  ۱ مهٔ ۱۹۵۱ ‏(۷۳ سال)
زادگاه:  چستر
پست:  هافبک
باشگاه‌های جوانان: باشگاه‌های جوانان
:  Chester
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۱۹۷۱–۱۹۷۴ |  Chester |  ۶۲ |  (۰) |
| ۱۹۷۴–۱۹۷۵ |  باشگاه فوتبال کرو آلکساندرا |  ۲۶ |  (۳) |
| ۱۹۷۵–? |  Bangor City |   |   |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. 
ری کارتر (انگلیسی: Ray Carter؛ زادهٔ ۱ مهٔ ۱۹۵۱) بازیکن فوتبال اهل بریتانیا است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال کرو آلکساندرا اشاره کرد.
طبیعت بی‌جان (فیلم ۲۰۰۶)

| طبیعت بی‌جان | طبیعت بی‌جان |
| --- | --- |
کارگردان: جیا ژانکو
تهیه‌کننده: Zhu Jiong
نویسنده: Jia Zhangke Sun Jianming Guan Na
فیلمنامه‌نویس: جیا ژانکو
بازیگران: ژائو تائو Han Sanming Wang Hongwei
موسیقی: Lim Giong
فیلم‌بردار: Yu Lik-wai
تدوین‌گر: Kong Jinglei
توزیع‌کننده: Xstream Pictures
تاریخ‌های انتشار:  ۵ سپتامبر ۲۰۰۶ (۲۰۰۶-۰۹-۰۵) (Venice)  ۱۸ ژانویه ۲۰۰۸ (۲۰۰۸-۰۱-۱۸) (United States)  
مدت زمان: ۱۰۸ دقیقه
کشور: China
طبیعت بی‌جان (انگلیسی: Still Life) فیلمی در ژانر درام است که در سال ۲۰۰۶ منتشر شد.
مادردختر

| مادردختر | مادردختر |
| --- | --- |
روستا: روستا
مادردخترموقعیت در ایراننمایش نقشه ایرانمادردخترمادردختر (استان فارس)نمایش نقشه استان فارس: مادردخترموقعیت در ایراننمایش نقشه ایرانمادردخترمادردختر (استان فارس)نمایش نقشه استان فارس
مختصات: ۳۰°۶′ شمالی ۵۱°۲۳′ شرقی﻿ / ﻿۳۰٫۱۰۰°شمالی ۵۱٫۳۸۳°شرقی﻿ / 30.100; 51.383: مختصات: ۳۰°۶′ شمالی ۵۱°۲۳′ شرقی﻿ / ﻿۳۰٫۱۰۰°شمالی ۵۱٫۳۸۳°شرقی﻿ / 30.100; 51.383
کشور: ایران
استان: فارس
شهرستان: ممسنی
بخش: بخش مرکزی
دهستان: بکش دو
جمعیت: ۲۵ نفر (سرشماری ۹۵)
مادردختر، روستایی از توابع بخش مرکزی شهرستان ممسنی در استان فارس ایران است.
جمعیت

این روستا در دهستان بکش دو قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۵۱ نفر (۱۱خانوار) بوده‌است.
کبوترهای طلایی

| کبوترهای طلایی | کبوترهای طلایی |
| --- | --- |
کارگردان: José A. FerreyraLeopoldo Torres Ríos
تهیه‌کننده: José A. FerreyraLeopoldo Torres Ríos
تاریخ‌های انتشار:  ۱۸ اوت ۱۹۲۰ (۱۹۲۰-08-۱۸) (آرژانتین)  
کبوترهای طلایی (انگلیسی: Blond Doves) یک فیلم آرژانتینی صامت در ژانر کمدی، رومانتیک می‌باشد. این فیلم محصول سال ۱۹۲۰ است.
بازیگران

María Clais
Modesto Insúa در نقش Marcelo Agudo
Jorge Lafuente در نقش Carlos Roig
Lidia Liss در نقش Elena Carter
Enrique Parigi در نقش Héctor Carter
José Plá در نقش El Cuervo
Rodolfo Vismara در نقش Roberto Recto
طول آسمانی

طول آسمانی یا طول سماوی (به انگلیسی celestial longitude) فاصله زاویه‌ای یک جسم آسمانی از یک نقطه تعریف شده در آسمان (معمولاً نقطه‌ی صفر درجه در صورت فلکی حمل) به سمت شرق اندازه‌گیری می‌شود. این اندازه از صفر تا ۳۶۰ درجه تغییر می‌کند. طول آسمانی با نماد λ نشان داده می‌شود. طول آسمان یکی از مختصات دستگاه مختصات دائرةالبروجی است.
به طول آسمانی طول دائرةالبروجی هم گفته می‌شود.
بالسکت

منطقه مسکونی در انگلستان
| بالسکت | بالسکت |
| --- | --- |
 منظر بازوان باچرز، با کلیسای صومعه مسیحی ماگدالنا در پس زمینه.:  منظر بازوان باچرز، با کلیسای صومعه مسیحی ماگدالنا در پس زمینه.
بالسکتبالسکت نمایش داده شده در  the بریتانیا: بالسکتبالسکت نمایش داده شده در  the بریتانیا
مرجع شبکه OS: SP3941 
محله مدنی: روکستون
منطقه: چرول
Shire county: آکسفوردشر
کشور: انگلستان
کشور مستقل: بریتانیا
پست شهر: بنبری
کدپستی منطقه: OX15
کد تلفن: ۰۱۲۹۵
مجلس انگلستان: بنبری
وبگاه: Wroxton & Balscote Community Web Site
 فهرست مکان‌‌ها بریتانیا انگلستان  ۵۲°۰۴′۴۱″شمالی ۱°۲۵′۳۷″غربی﻿ / ﻿۵۲٫۰۷۸°شمالی ۰۱٫۴۲۷°غربی﻿ / 52.078; -01.427:  فهرست مکان‌‌ها بریتانیا انگلستان  ۵۲°۰۴′۴۱″شمالی ۱°۲۵′۳۷″غربی﻿ / ﻿۵۲٫۰۷۸°شمالی ۰۱٫۴۲۷°غربی﻿ / 52.078; -01.427
بالسکت (به انگلیسی: Balscote) یک روستا در بریتانیا است که در آکسفوردشر واقع شده‌است.
باد شهریار

باد شهریار از سمت شهر منجیل وارد شهر شهریار می‌شود و فصل وزش آن بهار و تابستان است. باد شهریار به‌طور متناوب می‌وزد و معمولاً از بعد از ظهر شروع می‌شود و تا غروب ادامه می‌یابد. این باد نیز در اثر تفاوت دما به وجود می‌آید.
از مهم‌ترین جریانات هوائی شهرستان شهریار می‌توان به (جریان هوائی) که بانام باد شهریار شهرت یافته‌است اشاره نمود. جهت وزش این جریان هوائی درمنطقه تهران از غرب به شرق با اندکی تمایل به سمت جنوب است.
اثرات باد شهریار

به گزارش خبر شهریار در تاریخ ۲۳ اردیبهشت ۱۳۹۲ باد شدید شهریار باعث قطع درختان و صدمه به تابلوهای سطح شهر زد.
تاریخ

برگی از خاطرات ناصرالدین شاه در باب باد شهریار
روز پنج شنبه ششم ربیع الاول سال ۱۳۰۴ هجری قمری مقصود از توقف یافت آباد، گردش دهات اطراف است.
صبح که برخاستیم هوا صاف بود، اما باد سرد بدی که همان باد شهریار معروف است، می‌آمد.
ما هم با سرما و باد وارد یافت آباد شدیم. امروز از جهت باد بد گذشت.
در تاریخ آمده که بادهای موسمی شهریار با برخورد با چهره افراد، ان را سیاه می‌نموده است.
کمک باد شهریار به کاهش آلودگی تهران

مدیر کل حفاظت محیط زیست استان تهران بادهای شهرستان شهریار را عامل مؤثری در کاهش آلودگی هوای تهران دانست و از شناسایی ۵۷۱ مرکز آلاینده در سطح استان خبر داد و اضافه کرد: باد شهریار همانند دستگاه تهویه هوا برای استان تهران عمل می‌کند، بلند مرتبه سازی در منطقه ۲۲ یکی از عوامل مؤثر و مانع بزرگ در مسیر باد شهریار است که روند این امر می‌تواند کارایی این بخش مؤثر که تصفیه هوای ناسالم تهران را بر عهده دارد از بین ببرد.
محمدرضا محمودی هم در کارگروه کاهش آلودگی هوای تهران گفت: با یک گروه مهندسان مشاور قراردادهایی در جهت تعیین مسیر بادهای که از شهریار به تهران می‌وزد و تحت عنوان باد شهریار معروف هستند و در سال‌های اخیر در اثر ساخت و سازهای بدون مطالعه مسیرشان تغییر کرده بسته‌ایم تا با مطالعاتی که انجام می‌دهند طرح تفصیلی شهر تهران را به گونه‌ای تنظیم کنند که هرگونه ساخت و ساز به ویزه بلند مرتبه سازی در مسیر این بادها ممنوع شود.
کنت فیلد، کالیفرنیا

| کنت فیلد، کالیفرنیا | کنت فیلد، کالیفرنیا |
| --- | --- |
حوزه سرشماری: حوزه سرشماری
موقعیت کنت فیلد، کالیفرنیا در نقشه: موقعیت کنت فیلد، کالیفرنیا در نقشه
کنت فیلد، کالیفرنیاLocation in the United States: کنت فیلد، کالیفرنیاLocation in the United States
مختصات: ۳۷°۵۷′۰۸″ شمالی ۱۲۲°۳۳′۲۶″ غربی﻿ / ﻿۳۷٫۹۵۲۲۲°شمالی ۱۲۲٫۵۵۷۲۲°غربی﻿ / 37.95222; -122.55722: مختصات: ۳۷°۵۷′۰۸″ شمالی ۱۲۲°۳۳′۲۶″ غربی﻿ / ﻿۳۷٫۹۵۲۲۲°شمالی ۱۲۲٫۵۵۷۲۲°غربی﻿ / 37.95222; -122.55722
کشور:  ایالات متحده آمریکا
ایالت آمریکا:  کالیفرنیا
شهرستان: مارین
حکومت: حکومت
 • County Board: District 2 Katie Rice
 • Senate: Mark Leno (D)
 • Assembly: Mark Leno (D)
 • حوزه انتخابیه دوم کالیفرنیا: Jared Huffman (حزب دموکرات ایالات متحده آمریکا)
مساحت: مساحت
 • کل: ۳٫۰۴۱ مایل مربع (۷٫۸۷۶ کیلومتر مربع)
 • خشکی: ۳٫۰۲۵ مایل مربع (۷٫۸۳۵ کیلومتر مربع)
 • آب: ۰٫۰۱۶ مایل مربع (۰٫۰۴۱ کیلومتر مربع)  ۰٫۵۲٪
ارتفاع: ۱۱۵ فوت (۳۵ متر)
جمعیت (۲۰۱۰): جمعیت (۲۰۱۰)
 • کل: ۶۴۸۵
 • تراکم: ۲۱۰۰/مایل مربع (۸۲۰/کیلومتر مربع)
منطقهٔ زمانی: یوتی‌سی -۸ (PST)
 • تابستانی (DST): یوتی‌سی -۷ (PDT)
زیپ‌کد: 94904, 94914 (PO boxes)
Area codes: 415/628
کد FIPS: ۰۶–۳۸۱۱۴
شماره GNIS: ۱۶۵۸۸۹۲
کنت فیلد (به انگلیسی: Kentfield) یک منطقهٔ مسکونی در ایالات متحده آمریکا است که در شهرستان مارین، کالیفرنیا واقع شده‌است. کنت فیلد ۷٫۸۷۶ کیلومتر مربع مساحت و ۶٬۴۸۵ نفر جمعیت دارد و ۳۵ متر بالاتر از سطح دریا واقع شده‌است.
بالمر لاوری

| 0 | 1 |
| --- | --- |
ساختمان مرکزی: ساختمان مرکزی
نوع: شرکت دولتی
نماد سهام شرکت: BSE: 523319 NSE: BALMLAWRIE
صنعت: صنعت نفت
بنا نهاده: کلکته (۱۸۶۷؛ ۱۵۷ سال پیش (۱۸۶۷-خطا: زمان نامعتبر}}))
دفتر مرکزی: کلکته، هند
مالک: دولت هند (۱۰۰٪)
مادر: وزارت نفت و گاز طبیعی هند
وبگاه: balmerlawrie.com
بالمر لاوری (انگلیسی: Balmer Lawrie) شرکت هلدینگ دولتی هندی است، که در سال ۱۸۶۷ تأسیس شد.
کبیر خان (کارگردان)

| کبیر خان | کبیر خان |
| --- | --- |
زاده: Kabir Khan ۱۹۷۱ (۵۲–۵۳ سال)
پیشه: پدیدآور و کارگردان
ملیت: هند
دانشگاه: Jamia Millia Islamia دانشگاه دهلی
همسر(ها): Mini Mathur
فرزند(ان): ۲
کبیر خان (انگلیسی: Kabir Khan؛ زادهٔ ۱۹۷۱) فیلم پرداز، فیلمنامه‌نویس و کارگردان اهل کشور هند است.
از فیلم‌هایی که وی کارگردانی نموده می‌توان به زمانی ببری وجود داشت، برادر باجرانگی و فانتوم اشاره کرد.
مرتب‌سازی ادغام-درج

در علوم رایانه، مرتب‌سازی ادغام-درج یا الگوریتم فورد-جانسون از الگوریتم‌های مرتب‌سازی مقایسه‌ای است که در سال ۱۹۵۹ توسط لستر رادولف فورد و سلمر مارتین جانسون منتشر شد. این الگوریتم از الگوریتم‌های شناخته شده قبلی همچون مرتب‌سازی درجی دودویی و مرتب‌سازی ادغامی در بدترین حالت، از تعداد مقایسه‌های کمتری استفاده می‌کند.
مشخص است که کم بودن تعداد مقایسه‌ها معیاری مناسب برای اثربخشی یک الگوریتم مرتب‌سازی نیست؛ امّا از دیدگاه نظری کمینه کردن تعداد مقایسه‌ها در مسائل مرتب‌سازی همواره مهم بوده‌است. همین الگوریتم توسط ریاضیدان لهستانی به‌طور مستقل کشف شد.
مقدمه ای بر الگوریتم

فرض می‌کنیم ۵ عدد داریم ( a,b,c,d,e)، آن‌ها را به سه دسته تقسیم می‌کنیم:  (a,b)(c,d)(e)
سپس دو عدد موجود در دسته‌های دوتایی را باهم مقایسه می‌کنیم و بعد از آن دو عدد بزرگتر هر دسته را با یکدیگر مقایسه می‌کنیم. فرض می‌کنیم  a>b,c>d. آنگاه باید دو عدد  a,c را با هم مقایسه کنیم. در شکل‌های زیر جهت پیکان از عدد کوچکتر به سمت عدد بزرگتر است.
با توجه به شکل بالا داریم  b<a<c. اکنون باید عنصر  e را بین این سه عنصر مرتب شده درج کنیم که با دو مقایسه امکان‌پذیر است. (مرتب‌سازی درجی دودویی) سپس بعد از معلوم شدن جایگاه  e، عنصر  d را در صف مرتب شده درج می‌کنیم که آن نیز با دو مقایسه امکان‌پذیر است.
الگوریتم

الگوریتم فورد-جانسون یا مرتب‌سازی ادغام-درج تعمیم جالبی از مقدمه بالاست. مراحل این الگوریتم به شرح زیر است:
الگوریتم > ادغام

n عنصر موجود را به  \left\lfloor {\frac {n}{2}}\right\rfloor  گروه دوتایی تقسیم می‌کنیم؛ و اگر  n فرد بود، یک عنصر جفت نشده باقی می‌ماند.
\left\lfloor {\frac {n}{2}}\right\rfloor مقایسه انجام می‌دهیم تا عنصر بزرگتر در هر گروه را بیابیم.
\left\lfloor {\frac {n}{2}}\right\rfloor  عنصر بزرگتر را به شکل بازگشتی مرتب می‌کنیم. حال عناصر مرتب شده را زنجیره اصلی می‌نامیم که به صورت  a_{i}در شکل نمایش داده شده‌است.
سپس با توجه به این که زنجیره اصلی مرتب شده‌است و عنصر  a_{1} کوچکترین عنصر زنجیره است و می‌دانیم  b_{1} از آن کوچکتر است، بنابراین می‌توان  b_{1} را در ابتدای زنجیره درج نمود.
بقیه عناصر که به شکل  b_{i} نشان داده شده‌است را در زنجیره اصلی درج می‌کنیم. (با استفاده از مرتب‌سازی درجی)
الگوریتم > درج

روش درج کردن  b_{i}ها به ترتیب زیر است:
b_{3},b_{2};b_{5},b_{4};b_{1}1,b_{1}0,...,b_{6};.....;b_{t_{k}},b_{t_{k-1}},......,b_{t_{k-1}}+1
(t_{1},t_{2},t_{3},t_{4},...)=(1,3,5,11,...)
سپس در آخر در صورت وجود،  b_{{\left\lfloor {\frac {n}{2}}\right\rfloor }+1} را در زنجیره اصلی درج می‌نماییم.
تحلیل الگوریتم

برای بررسی تعداد مقایسه‌ها ابتدا به مقادیر  t_{k}ها می‌پردازیم. این مقادیر باید باید به گونه‌ای باشند که تعداد عناصر زنجیره اصلی هنگام درج یک عنصر در مرحله  kام برابر  2^{k}-1باشد.
در نتیجه داریم:
2t_{k-1}+(t_{k}-t_{k-1})-1=2^{k}-1\Longrightarrow t_{k}+t_{k-1}=2^{k},t_{1}=1
با حل رابطه بازگشتی بالا به جواب زیر می‌رسیم:
t_{k}={\frac {1}{3}}(2^{k+1}+(-1)^{k})
F(n)را تعداد مقایسه‌های الگوریتم فورد-جانسون برای  nعنصر می‌گیریم. ابتدا  \left\lfloor {\frac {n}{2}}\right\rfloor مقایسه برای پیدا کردن عنصر بزرگتر در هر دسته داریم و سپس زنجیره اصلی را به شکل بازگشتی مرتب می‌کنیم و  Gهم تعداد مقایسه‌ها برای درج عناصر کوچکتر دسته‌ها در زنجیره اصلی است.
F(n)=\left\lfloor {\frac {n}{2}}\right\rfloor +F({\left\lfloor {\frac {n}{2}}\right\rfloor })+G({\left\lceil {\frac {n}{2}}\right\rceil })
و برای هر  t_{k-1}\leq n\leq t_{k}، G(n)برابر است با  \sum _{j=1}^{k-1}[j(t_{j}-t_{j-1})]+k(n-t_{k-1}).
\sum _{j=1}^{k-1}[j(t_{j}-t_{j-1})]+k(n-t_{k-1})=kn-(t_{0}+t_{1}+t_{2}+...+t_{k-1})
w_{k}=t_{0}+t_{1}+t_{2}+...+t_{k-1}\Longrightarrow (w_{0},w_{1},w_{2},w_{3},...)=(0,1,2,5,...)
پس از تعریف  w_{k}به شکل بالا می‌توان ثابت کرد :  F(n)-F(n-1)=k\Longleftrightarrow w_{k}<n\leq w_{k+1}
و شرط بالا معادل است با :  {\frac {2^{k+1}}{3}}<n<{\frac {2^{k+2}}{3}}\Longrightarrow k+1<log(3n)\leq k+2
بنابرابن داریم :  F(n)-F(n-1)=\left\lceil log({\frac {3}{4}}n)\right\rceil
در نتیجه:  F(n)=\sum _{k=1}^{n}\left\lceil log({\frac {3}{4}}k)\right\rceil
مقایسه با سایر الگوریتم‌ها

نام این الگوریتم ادغام-درج است زیرا مقایسه‌های اولیه که قبل از فراخوانی بازگشتی انجام می‌شود، همچون مقایسه‌های الگوریتم مرتب‌سازی ادغامی است و همچنین مقایسه‌هایی که بعد از فراخوانی بازگشتی صورت می‌گیرد، مانند الگوریتم مرتب‌سازی درجی دودویی است. در واقع می‌توان الگوریتم فورد-جانسون را الگوریتم چندگانه نامید زیرا تلفیقی از دو مرتب‌سازی درجی و ادغامی است.
تعداد مقایسه‌های این الگوریتم مرتب‌سازی برای  n\leq 11برابر با کران پایین تعداد مقایسه‌های مرتب‌سازی‌های مقایسه‌ای است. این کران پایین برابر است با  \lceil \log _{2}n!\rceil \approx n\log _{2}n-1.443n
امّا تعداد مقایسه برای  nهای بزرگتر بیشتر از این کران پایین است.
همان‌طور که در جدول زیر دیده می‌شود، تعداد مقایسه‌ها در الگوریتم فورد-جانسون از دو الگوریتم ادغامی و درجی برای  nهای کوچکتر از  18 کمتر است.
| ۱۷ | ۱۶ | ۱۵ | ۱۴ | ۱۳ | ۱۲ | ۱۱ | ۱۰ | ۹ | ۸ | ۷ | ۶ | ۵ | ۴ | ۳ | ۲ | ۱ | n |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| ۵۴ | ۴۹ | ۴۵ | ۴۱ | ۳۷ | ۳۳ | ۲۹ | ۲۵ | ۲۱ | ۱۷ | ۱۴ | ۱۱ | ۸ | ۵ | ۳ | ۱ | ۰ | مرتب‌سازی درجی |
| ۶۵ | ۴۹ | ۴۵ | ۴۱ | ۳۸ | ۳۳ | ۳۰ | ۲۷ | ۲۵ | ۱۷ | ۱۴ | ۱۱ | ۹ | ۵ | ۳ | ۱ | ۰ | مرتب‌سازی ادغامی |
| ۵۰ | ۴۶ | ۴۲ | ۳۸ | ۳۴ | ۳۰ | ۲۶ | ۲۲ | ۱۹ | ۱۶ | ۱۳ | ۱۰ | ۷ | ۵ | ۳ | ۱ | ۰ | مرتب‌سازی ادغام-درج |
الگوریتم‌های بهینه تر

تا به امروز الگوریتم بهینه‌تر از نظر زمانی برای الگوریتم فورد-جانسون ارائه شده‌است که تعداد مقایسه‌های دقیقاً برابر فورد-جانسون است؛ امَا زمان کمتری می‌گیرد بدین گونه که به جای فراخوانی بازگشتی بر روی نصف لیست اعداد، بر روی یک چهارم لیست اعداد می‌باشد.
تا بیست سال الگوریتم فورد-جانسون، کمترین تعداد مقایسه را میان الگوریتم‌های مرتب‌سازی داشت. در سال ۱۹۷۹ گلن ماناکر الگوریتم مرتب‌سازی دیگری ارائه کرد که تعداد مقایسه‌های آن از فورد-جانسون حتی برای ورودی‌ها با تعداد زیاد نیز کمتر بود.
ماناکر نشان داد الگوریتم فورد-جانسون برای محدوده‌ای از مقادیر بهینه است. امروزه الگوریتمی ارائه شده‌است که به نتایج قوی‌تری نسبت به الگوریتم ماناکر دست یافته‌است.
کلوتن

| کلوتن   | کلوتن   |
| --- | --- |
  نشان:   نشان
کشور: آلمان
ایالت: راینلاند-فالتس
ناحیه: Cochem-Zell
انجمن شهرداری: Cochem
حکومت: حکومت
 • شهردار: Hans-Gerd Loosen
مساحت: مساحت
 • کل: ۱۶٫۰۷ کیلومتر مربع (۶٫۲۰ مایل مربع)
ارتفاع: ۱۱۰ متر (۳۶۰ فوت)
جمعیت (2012-12-31): جمعیت (2012-12-31)
 • کل: ۱٬۲۸۰
 • تراکم: ۸۰/کیلومتر مربع (۲۱۰/مایل مربع)
منطقهٔ زمانی: CET/CEST (UTC+1/+2)
کدهای پستی: 56818
کدهای شماره‌گیری: 02671
پلاک خودرو: COC
کلوتن (به آلمانی: Klotten) یک شهر در آلمان است که در کوخم-تسل واقع شده‌است. کلوتن ۱٬۳۸۵ نفر جمعیت دارد.
کامپایلر گلاسکو هسکل

| 0 | 1 |
| --- | --- |
نویسنده(های)اصلی: Kevin Hammond
توسعه‌دهنده(ها): The Glasgow Haskell Team
انتشار اولیه: دسامبر ۱۹۹۲ (۱۹۹۲-12)
انتشار پایدار: 8.10.2    / ۸ اوت ۲۰۲۰؛ ۴ سال پیش (۲۰۲۰-08}})
 :  
مخزن: gitlab.haskell.org/ghc/ghc.git  
نوشته‌شده با: هسکل و سی
سیستم‌عامل: لینوکس، مک‌اواس و بعدا، آی‌اواس، ویندوز ۲۰۰۰ و بعدا، فری‌بی‌اس‌دی، سولاریس و بعدا
پلت‌فرم: اکس۸۶, X86-64, معماری آرم
در دسترس به: انگلیسی
نوع: کامپایلر
مجوز: پروانه‌های بی‌اس‌دی
وبگاه: www.haskell.org/ghc/
کامپایلر گلاسکو هسکل (GHC) یک کامپایلر کد منبع باز برای زبان برنامه‌نویسی کاربردی هسکل است. این یک محیط بین پلتفرمی برای نوشتن و آزمایش کد Haskell فراهم می‌کند و از پسوندها، کتابخانه‌ها و بهینه‌سازی‌های متعددی که روند تولید و اجرای کد را ساده می‌کند پشتیبانی می‌کند. GHC متداول‌ترین کامپایلر Haskell است. توسعه دهندگان اصلی Simon Peyton Jones و Simon Marlow هستند.
تاریخچه

GHC در اصل در سال ۱۹۸۹ به عنوان نمونه اولیه، که توسط کوین هاموند در دانشگاه گلاسگو به زبان (LML (Lazy ML نوشته شده‌است، شروع به کار کرد. در اواخر همان سال، نمونه اولیه به‌طور کامل--به جز تجزیه کننده آن--توسط کوردلیا هال، ویل پارتین و سیمون پیتون جونز در Haskell بازنویسی شد. اولین نسخه آزمایشی آن در تاریخ ۱ آوریل ۱۹۹۱ بود و نسخه‌های بعدی یک تجزیه و تحلیل سختگیری و همچنین برنامه‌های افزودنی زبانی مانند ورودی و خروجی monadic، آرایه‌های قابل تغییر، انواع داده‌های واضح و مشخص، مدل‌های برنامه‌نویسی همزمان و موازی (مانند حافظه معاملاتی نرم‌افزار و موازی سازی داده‌ها) و یک پروفایل را به آن اضافه کردند.
پیتون جونز و همچنین مارلو بعداً به مایکروسافت در کمبریج انگلستان نقل مکان کردند و در آنجا همچنان مسئول اصلی تولید GHC بودند. GHC همچنین حاوی کدی از بیش از سیصد نفر دیگر از مشارکت کنندگان است. از سال ۲۰۰۹، کمک‌های شخص ثالث به GHC توسط گروه صنعتی هاسکل تأمین می‌شود.
معماری

GHC خود به زبان Haskell نوشته شده‌است، اما سیستم زمان اجرا برای Haskell که برای اجرای برنامه‌ها ضروری است، با C و C++نوشته شده‌است.
ظاهرGHC -incorporating lexer، تجزیه کننده و typechecker طراحی شده‌است تا حد ممکن اطلاعات زیادی در مورد زبان مبدأ را تا بعد کامل شدن استنتاج نوع حفظ کند، تا به هدف ارائه پیام‌های خطا روشن به کاربران دست یابد. پس از بررسی نوع، کد Haskell به یک زبان typed نمایش میانیمعروف به "Core" (براساس سیستم F، با عبارت let و case) تقلیل داده می‌شود. اخیراً Core برای پشتیبانی از انواع داده‌های جبری تعمیم یافته در سیستم نوع خود توسعه یافته‌است و اکنون براساس پسوند سیستم F معروف به System F C است.
در سنت کامپایل کردن بر حسب نوع، ساده‌ساز GHC یا "انتهای میانی"، که بیشتر بهینه‌سازی‌های پیاده‌سازی شده در GHC آنجا انجام می‌شود، به عنوان یک سری از تبدیلات منبع به منبع در کد هسته تشکیل شده‌است. تجزیه و تحلیل و تحولات انجام شده در این مرحله کامپایلر شامل تجزیه و تحلیل تقاضا (کلی سازی تجزیه و تحلیل سختگیری)، استفاده از قوانین بازنویسی تعریف شده توسط کاربر (شامل مجموعه ای از قوانین موجود در کتابخانه‌های استاندارد GHC که ترکیب فولدر / ساخت را انجام می‌دهد)، باز کردن (موسوم به " inlining "در کامپایلرهای سنتی تر)، let-floating، تحلیلی که تعیین می‌کند کدام استدلال‌های عملکرد را می‌توان واضح ساخت، تجزیه و تحلیل نتیجه محصول ساخته شده، تخصصی کردن توابع overloaded، و همچنین مجموعه ای از تحولات محلی ساده‌تر مانند ثابت مقدار دادن و کاهش بتا.
ابک اند کامپایلر از طریق یک زبان میانی STG (یعنی "Spineless Tagless G-machine") کد هسته را به نمایش داخلی C++ تبدیل می‌کند. سپس کد C++ می‌تواند یکی از سه مسیر را طی کند: یا به عنوان کد C برای تدوین با GCC چاپ می‌شود، مستقیماً به کد ماشین اصلی (مرحله سنتی " تولید کد ") تبدیل می‌شود، یا با LLVM برای تدوین به کد ماشین مجازی LLVM تبدیل می‌شود. در هر سه حالت، کد زبان اصلی حاصل در نهایت با سیستم زمان اجرا GHC پیوند داده می‌شود تا یک سیستم اجرایی تولید کند.
زبان

GHC با استانداردهای زبان، هم Haskell 98 و هم Haskell 2010 مطابقت دارد. این برنامه همچنین از بسیاری از برنامه‌های افزودنی اختیاری با استاندارد Haskell پشتیبانی می‌کند: برای مثال، کتابخانه حافظه تراکنش نرم‌افزاری (STM)، که امکان انجام معاملات حافظه ترکیبی را فراهم می‌کند.
زبان > برنامه‌های افزودنی به Haskell

تعدادی از الحاقات به هاسکل پیشنهاد شده‌است. این پسوندها ویژگی‌هایی را ارائه می‌دهند که در مشخصات زبان توصیف نشده‌اند، یا ساختارهای موجود را دوباره تعریف می‌کنند. به همین ترتیب، هر برنامه افزودنی ممکن است توسط همه پیاده‌سازی‌های Haskell پشتیبانی نشود. تلاش مستمر برای توصیف برنامهٔ افزودنی و انتخاب مواردی که در نسخه‌های بعدی مشخصات زبان گنجانده شود در حال انجام است.
پسوندهای پشتیبانی شده توسط Glasgow Haskell Compiler شامل موارد زیر است:
انواع و عملیات مشخص: اینها نوع داده‌های ابتدایی سخت‌افزارهای زیربنایی را نشان می‌دهند، بدون اینکه یک اشاره گر به پشته یا احتمال ارزیابی به تعویق انداخته شود. کدهای عددی پیچیده با استفاده از این نوع کد می‌تواند به‌طور قابل توجهی سریعتر باشد.
توانایی تعیین دقیق ارزیابی برای یک مقدار، الگوی الزام‌آور یا نوع داده.
نحو راحت تر برای کار با ماژول‌ها، الگوها، لیست‌ها، اپراتورها، سوابق و tuples.
سینتکس آسان برای محاسبه با فلش و تعریف ارزش‌های یکه تعریف شده به صورت بازگشتی. هر دوی این مفاهیم مفهوم do قدیمی در Haskell استاندارد ارائه شده گسترش می‌دهند.
یک سیستم کاملاً قدرتمندتر از انواع و کلاسهای تایپ، که در زیر شرح داده شده‌است.
ث
مادریپور صدار

| مادریپور صدار মাদারিপুর সদর | مادریپور صدار মাদারিপুর সদর |
| --- | --- |
اوپازیلا: اوپازیلا
مادریپور صدار: مادریپور صدار
مادریپور صدارLocation in Bangladesh: مادریپور صدارLocation in Bangladesh
مختصات: ۲۳°۱۰′ شمالی ۹۰°۱۲٫۵′ شرقی﻿ / ﻿۲۳٫۱۶۷°شمالی ۹۰٫۲۰۸۳°شرقی﻿ / 23.167; 90.2083: مختصات: ۲۳°۱۰′ شمالی ۹۰°۱۲٫۵′ شرقی﻿ / ﻿۲۳٫۱۶۷°شمالی ۹۰٫۲۰۸۳°شرقی﻿ / 23.167; 90.2083
کشور:  بنگلادش
استان‌های بنگلادش: استان داکا
فهرست ناحیه‌های بنگلادش: ناحیه مداری‌پور
مساحت: مساحت
 • اوپازیلا: ۲۸۳٫۱۴ کیلومتر مربع (۱۰۹٫۳۲ مایل مربع)
 • کلان‌شهری: ۱۳٫۹۹ کیلومتر مربع (۵٫۴۰ مایل مربع)
جمعیت (۲۰۱۱): جمعیت (۲۰۱۱)
 • اوپازیلا: ۳۴۵٬۷۶۴ 
منطقهٔ زمانی: یوتی‌سی +۶ (زمان استاندارد بنگلادش)
Postal code: ۷۹۰۰
Telephone area code: ۰۶۶۱
وبگاه: sadar.madaripur.gov.bd
مادریپور صدار (به لاتین: Madaripur Sadar) یک منطقهٔ مسکونی در بنگلادش است که در ناحیه مداری‌پور واقع شده‌است. مادریپور صدار ۲۸۳٫۱۴ کیلومتر مربع مساحت و ۳۴۵٬۷۶۴ نفر جمعیت دارد.
مارک هریس

| مارک هریس | مارک هریس |
| --- | --- |
زادهٔ: ۲۵ نوامبر ۱۹۶۳ ‏(۶۰ سال)
ملیت: ایالات متحده آمریکا
محل تحصیل: دانشگاه ییل
پیشه(ها): روزنامه‌نگار، مؤلف
همسر: تونی کوشنر (ا. ۲۰۰۸)
مارک هریس (انگلیسی: Mark Harris؛ زادهٔ ۲۵ نوامبر ۱۹۶۳) روزنامه‌نگار و مؤلف اهل ایالات متحده آمریکا است.