stanford-oval/wikipedia huggingface dataset:
پال ساتل

| پال ساتل | پال ساتل |
| --- | --- |
زاده: ۳ فوریهٔ ۱۹۰۶ لهستان
خاستگاه:  لهستانی  آمریکایی
درگذشته: ۱ اوت ۱۹۷۱ (۶۵ سال) شهرستان لس آنجلس، کالیفرنیا، ایالات متحده آمریکا
ژانر: موسیقی فیلم
پیشه(ها): آهنگساز، رهبر ارکستر
سال‌های فعالیت: ۱۹۳۸ تا ۱۹۷۱
پال ساتل (انگلیسی: Paul Sawtell؛ ۳ فوریه ۱۹۰۶ – ۱ اوت ۱۹۷۱) یک آهنگساز فیلم و رهبر ارکستر اهل ایالات متحده آمریکا بود. وی مابین سال‌های ۱۹۳۸ تا ۱۹۷۱ میلادی فعالیت داشت.
او در لهستان زاده شد و در آرامگاه فارست لان مموریال پارک در شهر گلندیل (کالیفرنیا) به‌خاک سپرده شده است.
پال ساتل با آهنگساز آمریکایی برت شفتر همکاری نزدیک داشت و ایندو با یکدیگر، برای فیلم‌های بسیاری آهنگ ساختند.
گزیدهٔ آثار

روانی موتور (۱۹۶۵)
پنج هفته در بالن (۱۹۶۲)
بیگ شو (۱۹۶۱)
شکارچیان (۱۹۵۸)
مگس(۱۹۵۸)
کمین در گذرگاه سیمارون (۱۹۵۸)
ماچته (۱۹۵۸)
این سینه‌راما است (۱۹۵۲) (نامش در عنوان‌بندی نیامده)
راه‌بند (۱۹۵۱)
سانتا فه (۱۹۵۱)
جادوی سیاه (۱۹۴۹)
قاتل مادرزاد (۱۹۴۷)
دادگاه جنایی (۱۹۴۶)
شکار مرگبار (۱۹۴۵)
شرلوک هولمز و خانه وحشت (۱۹۴۵)
پنجه سرخ (۱۹۴۴)
مروارید مرگ (۱۹۴۴)
چوب‌بر (۱۹۴۴)
نوادا (۱۹۴۴)
سفیدپوست

فرهنگ‌نامه مایر (۹۰–۱۸۸۵).


نژاد سفیدپوست:  نژاد آریایی  نژاد سامی  نژاد حامی
نژاد سیاه:  سیاه‌پوست  خوی‌خوی  ملانزی  نگریتو  سیاه استرالیا
نامعلوم:  قوم دراویدی و قوم سینهالینژاد زرد:  مغول و ترک  چینی و هندوچین  ژاپنی و کره‌ای  تبتی  مالایی  پلی‌نزی  مائوری  میکرونزی  اسکیمو  سرخ‌پوست
| مناطق با جمعیت چشمگیر | مناطق با جمعیت چشمگیر |
| --- | --- |
این کشورها در سرشماری رده‌ای برای «سفیدپوست» دارند. بسیاری از دیگر کشورها جمعیت‌های قابل توجهی دارند که خود را سفید می‌دانند، ولی چنین رده‌ای را ندارند.: این کشورها در سرشماری رده‌ای برای «سفیدپوست» دارند. بسیاری از دیگر کشورها جمعیت‌های قابل توجهی دارند که خود را سفید می‌دانند، ولی چنین رده‌ای را ندارند.
 ایالات متحده آمریکا: ۲۲۳٬۵۵۳٬۲۶۵
 روسیه: ۱۱۳٬۵۴۵٬۵۲۱
 برزیل: ۹۲٬۰۰۰٬۰۰۰
 آلمان: ۷۷٬۶۷۹٬۰۰۰
 بریتانیا: ۵۴٬۱۵۳٬۸۹۸
 ونزوئلا: ۱۳٬۱۶۹٬۹۴۹
 کوبا: ۷٬۲۷۱٬۹۲۶
 آفریقای جنوبی: ۴٬۵۸۶٬۸۳۸
 پورتوریکو: ۳٬۰۶۴٬۸۶۲
 اروگوئه: ۲٬۸۵۱٬۰۹۵
سفیدپوست یا سپیدپوست لفظی برای گروهی از انسان‌هاست که به‌عنوان استعاره‌ای از نژاد به کار می‌رود.
بسته به پیش زمینهٔ جغرافیایی و تاریخی، تعریف «مردم سفیدپوست» متغیر است، اما عموماً به مردم اروپایی‌تبار گفته می‌شود. برساخته‌های اجتماعی گوناگون از «سفید بودن» مفهوم‌هایی از نظر هویت، هم‌خونی، سیاست عمومی، دین، سرشماری، جدایی جنسیتی، تبعیض مثبت، امتیاز سفیدپوستی، اصلاح نژاد، به حاشیه بری نژادی و سهمیه نژادی داشته‌اند. این مفهوم با درجات متفاوت از رسمیت و سازگاری درونی در زمینه‌هایی نظیر جامعه‌شناسی، سیاست، ژنتیک، زیست‌شناسی، پزشکی، زیست‌پزشکی، زبان، فرهنگ، و حقوق به کار رفته‌است.
علت سفیدی پوست

ریشه انسان از آفریقا است و در آغاز همه انسان‌ها موی سیاه و چهره‌ای تیره داشتند. پوست و موی مردم اروپا نیز در آغاز مانند دیگر مردم جهان تیره بود. تاکنون نظریات زیادی در مورد منشأ نژاد سفید مطرح شده‌است؛ به عنوان مثال، یکی از نظریه‌ها برای توضیح سفید شدن پوست و زرد شدن رنگ مو در مردم شمال اروپا که در میان بعضی دانشمندان پذیرفته شده به این صورت است: در شمال اروپا به خاطر روزهای کم آفتابی میزان ویتامین دی که به پوست انسان می‌رسد کم است. پیش از آغاز کشاورزی در این مناطق، بیشتر تغذیه مردمان این نواحی گوشت دام و ماهی بود و ویتامین دی موجود در گوشت و ماهی کمبود این ویتامین در آفتاب شمالی را جبران می‌کرد و پوست مردم هم‌چنان تیره بود.
پس از آغاز کشاورزی، مقدار مصرف غلات در اروپا زیاد و مصرف گوشت و ماهی کمتر شد، در نتیجه بدن ساکنان این نواحی برای جبران کمبود ویتامین دی به مرور ملانین کمتری تولید کرد و پوست خود را سفیدتر کرد تا بدین وسیله به سنتز شیمیایی ویتامین دی دریافتی از خورشید کمک کند. بنابراین چند هزار سال پس از سکونت انسان در شمال اروپا به مرور پوست این ساکنان از تیره به سفید تغییر کرد.
این نظریه می‌گوید علت این‌که رنگ موهای مردم زردپوست نواحی شمالی ازجمله اسکیموها هم‌چنان سیاه مانده‌است میزان مصرف بالای ماهی در غذای این مردمان است.
بخش‌بندی نژاد سفیدپوست در سده نوزدهم

نژاد مدیترانه‌ای
نژاد نوردیک
نژاد آریایی
بخش‌بندی جزئی‌تر
اکنون این بخش‌بندی‌ها استفاده علمی و فنی ندارد.
نگارخانه

رونالد ریگان رئیس جمهور سابق ایالات متحده آمریکا
آگنش ساوائی تنیسور زن مجارستانی
کودکان سفیدپوست در استرالیا
ویلشتدت

| ویلشتدت   | ویلشتدت   |
| --- | --- |
  نشان:   نشان
کشور: آلمان
ایالت: نیدرزاکسن
ناحیه: Rotenburg (Wümme)
انجمن شهرداری: Tarmstedt
حکومت: حکومت
 • شهردار: Günther Nase (SPD)
مساحت: مساحت
 • کل: ۱۸٫۲۶ کیلومتر مربع (۷٫۰۵ مایل مربع)
ارتفاع: ۱۵ متر (۴۹ فوت)
جمعیت (2013-12-31): جمعیت (2013-12-31)
 • کل: ۱٬۷۲۶
 • تراکم: ۹۵/کیلومتر مربع (۲۴۰/مایل مربع)
منطقهٔ زمانی: CET/CEST (UTC+1/+2)
کدهای پستی: 27412
کدهای شماره‌گیری: 04283
پلاک خودرو: ROW
وبگاه: www.wilstedt.de
ویلشتدت (به آلمانی: Wilstedt) یک شهر در آلمان است که در Tarmstedt واقع شده‌است.
 ویلشتدت  ۱٬۷۲۷ نفر جمعیت دارد.
وینجر وارد

| وینجر وارد | وینجر وارد |
| --- | --- |
شهر: شهر
  نشان:   نشان
موقعیت وینجر وارد در نقشه: موقعیت وینجر وارد در نقشه
The village centre (dark green) and the statistical district (light green) of Wieringerwaard in the former municipality of آنا پائولونا.: The village centre (dark green) and the statistical district (light green) of Wieringerwaard in the former municipality of آنا پائولونا.
مختصات: ۵۲°۵۰′۲۴″ شمالی ۴°۵۲′۴″ شرقی﻿ / ﻿۵۲٫۸۴۰۰۰°شمالی ۴٫۸۶۷۷۸°شرقی﻿ / 52.84000; 4.86778: مختصات: ۵۲°۵۰′۲۴″ شمالی ۴°۵۲′۴″ شرقی﻿ / ﻿۵۲٫۸۴۰۰۰°شمالی ۴٫۸۶۷۷۸°شرقی﻿ / 52.84000; 4.86778
کشور: هلند
استان: هلند شمالی
Municipality: هولاندس کرون
جمعیت (2001): جمعیت (2001)
 • کل: ۱٬۱۷۶
منطقهٔ زمانی: یوتی‌سی +۱ (زمان)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانی اروپای مرکزی)
وینجر وارد (به هلندی: Wieringerwaard) یک منطقهٔ مسکونی در هلند است که در هولاندس کرون واقع شده‌است. وینجر وارد ۱٬۱۷۶ نفر جمعیت دارد.
ویندام گیتنس

| ویندام گیتنس | ویندام گیتنس |
| --- | --- |
زادهٔ: ۷ فوریهٔ ۱۸۸۵ باربادوس
درگذشت: ۱۸ ژوئن ۱۹۶۷ (۸۲ سال) داندین، فلوریدا
سال‌های فعالیت: ۱۹۱۷–۱۹۶۶
ویندام گیتنس (انگلیسی: Wyndham Gittens؛ ‏ ۷ فوریهٔ ۱۸۸۵ – ۱۸ ژوئن ۱۹۶۷) یک فیلم‌نامه‌نویس بود.
وی فیلم‌نامه‌نویس فیلم‌هایی همچون اسب شیطان، قانون وحش و جنگل گمشده بوده است.
سیارک ۶۲۲۱

| کشف | کشف |
| --- | --- |
تاریخ کشف: آوریل ۱۳, ۱۹۸۰
ویژگی‌های مداری: ویژگی‌های مداری
مبدأ مه ۱۴, ۲۰۰۸: مبدأ مه ۱۴, ۲۰۰۸
اوج: ۳.۴۸۵۴۵۷۲
حضیض: ۲.۸۷۰۸۴۳۶
خروج از مرکز مداری: ۰.۰۹۶۶۹۳۶
تناوب مداری: ۲۰۶۹.۴۷۴۵۶۰۴
آنومالی متوسط: ۳۴۱.۵۱۳۶۴
انحراف: ۱.۷۹۵۱۵
 :  
سیارک ۶۲۲۱ (به انگلیسی: 6221 Ducentesima، نامگذاری:1980GO) شش هزار و دویست و بیست و یکمین سیارک کشف شده‌است که در ۱۳ آوریل ۱۹۸۰ کشف شد.
قدر مطلق سیارک برابر ۱۳٫۰۰ است.
ویندام، ویرجینیا

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

| اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی |
| --- | --- | --- | --- |
نام کامل:  Wilfred Bott
زادروز:  ۲۵ آوریل ۱۹۰۷
زادگاه:  فیترستون
تاریخ مرگ:  ژوئیه ۱۹۹۲&#۱۶۰;(۱۹۹۲-۰۸) (۸۵ ساله)
محل مرگ:  هیستینگز
پست:  مهاجم
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| –۱۹۲۷ |  Edlington Colliery Welfare |   |   |
| ۱۹۲۷–۱۹۳۱ |  باشگاه فوتبال دونکستر راورز |  ۱۱۱ |  (۳۲) |
| ۱۹۳۱–۱۹۳۴ |  باشگاه فوتبال هادرزفیلد تاون |  ۱۱۰ |  (۲۵) |
| ۱۹۳۴–۱۹۳۶ |  باشگاه فوتبال نیوکاسل یونایتد |  ۳۷ |  (۱۱) |
| ۱۹۳۶–۱۹۳۹? |  باشگاه فوتبال کویینز پارک رنجرز |  ۷۵ |  (۳۴) |
| ۱۹۴۶ |  باشگاه فوتبال کولچستر یونایتد |  ۲ |  (۰) |
|  |  باشگاه فوتبال لانکستر |   |   |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است. 
ویلف بات (انگلیسی: Wilf Bott; ۲۵ آوریل ۱۹۰۷ – ژوئیه ۱۹۹۲&#۱۶۰;(۱۹۹۲-۰۸) (۸۵ ساله)) بازیکن فوتبال اهل بریتانیا بود.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال دونکستر راورز، باشگاه فوتبال کویینز پارک رنجرز، باشگاه فوتبال کولچستر یونایتد، باشگاه فوتبال لانکستر، باشگاه فوتبال هادرزفیلد تاون، و باشگاه فوتبال نیوکاسل یونایتد اشاره کرد.
سیارک ۳۴۸۶

| کشف | کشف |
| --- | --- |
تاریخ کشف: فوریه ۵, ۱۹۸۴
ویژگی‌های مداری: ویژگی‌های مداری
مبدأ مه ۱۴, ۲۰۰۸: مبدأ مه ۱۴, ۲۰۰۸
اوج: ۲.۸۷۱۷۲۸۷
حضیض: ۱.۹۹۴۴۳۴۵
خروج از مرکز مداری: ۰.۱۸۰۲۸۴۶
تناوب مداری: ۱۳۸۶.۲۲۴۰۹۷۷
آنومالی متوسط: ۲۰۶.۶۱۶۱۳
انحراف: ۳.۲۰۵۳۸
 :  
سیارک ۳۴۸۶ (به انگلیسی: 3486 Fulchignoni، نامگذاری:1984CR) سه هزار و چهارصد و هشتاد و ششمین سیارک کشف شده‌است که در ۵ فوریه ۱۹۸۴ کشف شد.
قدر مطلق سیارک برابر ۱۳٫۵۰ است.
ویکو کاروانن

ویکو کاروانن (انگلیسی: Veikko Karvonen؛ ۵ ژانویه ۱۹۲۶ – ۱ اوت ۲۰۰۷) ورزشکار دو و میدانی اهل فنلاند بود.
ویت پژیندیش

ویت پژیندیش (چکی: Vít Přindiš؛ زادهٔ ۱۴ آوریل ۱۹۸۹) قایقران اسلالوم اهل جمهوری چک است.
وی در مسابقات کشوری و بین‌المللی در مجموع برندهٔ ۱۴ مدال طلا، ۱۰ مدال نقره، ۴ مدال برنز شده‌است.
پایگاه آب‌نشین انگون

پایگاه آب‌نشین انگون (به انگلیسی: Angoon Seaplane Base) یک فرودگاه همگانی بهره‌برداری هوایی با کد یاتا AGN است که یک باند فرود آب دارد و طول باند آن ۳۰۴۸ متر است. این فرودگاه در شهر آنگون، آلاسکا کشور ایالات متحده آمریکا قرار دارد و در ارتفاع ۰ متری از سطح دریا واقع شده‌است.
شرکت‌های هواپیمایی و مقصدهای پروازی

The following شرکت هواپیمایی offers scheduled passenger service:
| شرکت‌های هواپیمایی | مقصدهای پروازی |
| --- | --- |
 Alaska Seaplane Service :  جونو
پانداوا

| پانداوا | پانداوا |
| --- | --- |
پانداوا (Pandava) یا پسران پاندو (Pandu)، در آئین هندو، به چند شخصیت خاص اطلاق می‌شود که مقام نیمه‌خدایی و ویژگی‌های منحصربه‌فردی دارند.
در بین آنها درگیری‌ای روی می‌دهد که این درگیری به عنوان جنگ کوروکشترا شناخته‌ می‌شود. پانداواها در نهایت با مرگ کائوراواها در جنگ پیروز شدند. البته این پیروزی با هزینه‌های گزاف اتفاق افتاد.
سوابق تاریخی و دینی هندوئیسم پاندو پوترا را با نام راجپوترا نیز یاد می‌کند.
دروپادی و پانداوا
در مهاباراتا

آنها در طول منظومهٔ حماسی مهاباراتا، با پسرعموهای متعدد خود که کوراوا (Kaurava) نام دارند، در حال جنگ هستند.
مرتب‌سازی مجاور-نگاشت

| 0 | 1 |
| --- | --- |
Insertion sorting into buckets during proxmap.نمونه مرتب‌سازی یک لیست از اعداد تصادفی: Insertion sorting into buckets during proxmap.نمونه مرتب‌سازی یک لیست از اعداد تصادفی
رده: الگوریتم مرتب‌سازی
ساختمان داده: آرایه
کارایی بدترین حالت:  O(n^{2})
کارایی بهترین حالت:  O(n)
کارایی متوسط:  O(n)
پیچیدگی فضایی:  O(n)
اعضای آرایه با توجه به مقدارشان در سطل متناظرشان قرار می‌گیرند.
در مرتب‌سازی سطلی بعد از پر شدن تمام سطل‌ها، عناصرِ هر سطل مرتب می‌شوند

اما در این نوع مرتب‌سازی، درجِ یک عنصر در سطل به روش درج در مرتب‌سازی درجی انجام می‌شود. (عنصر در دستهٔ مرتب شده قرار می‌گیرد)
مرتب‌سازی مجاور-نگاشت (به انگلیسی: ProxmapSort) یک نوع الگوریتم مرتب‌سازی است که با دسته‌بندی آرایه ای از داده‌ها یا کلیدها به چند «زیر آرایه» (که در مرتب‌سازی سطلی، سطل نامیده می‌شوند) انجام می‌شود.
ریشهٔ نام این الگوریتم از «مجاورت» و «نگاشت» می‌آید. با یک «مجاورت نگاشتی» که برای هر کلید K شروع زیر آرایه (سطل) را نشان می‌دهد به طوری که K در ترتیب مرتب نهایی قرار گیرد. کلیدها با استفاده از روش مشابه در مرتب‌سازی درجی در هر سطل درج می‌شوند.
اگر کلیدها بین زیر آرایه‌ها «خوب توزیع شده» باشند، مرتب‌سازی در زمان خطی رخ می‌دهد.
می‌توان گفت این الگوریتم ترکیبی از مرتب‌سازی سطلی و مبنایی است.
پس از اتمام مرتب‌سازی مجاور-نگاشت، در صورتی که کلیدها خوب توزیع شده باشند، جستجوی مجاور-نگاشت می‌تواند کلید را در  O(1) پیدا کند.
این دو الگوریتم در اواخر دهه ۱۹۸۰ توسط پروفسور توماس در دانشگاه کالیفرنیا، ارواین اختراع شد.
اساس روش الگوریتم

فرض کنید آرایه A با n تا کلید داده شده‌است:
Initialize: 2 آرایه با اندازه n: hitCount , proxMap و ۲ آرایه A .l طول: مکان و A2 را ایجاد و اولیه کنید.
پارتیشن: با استفاده از یک تابع MapKey با دقت انتخاب شده، A2 را با استفاده از کلیدها در A در زیرزمینها تقسیم کنید
پراکندگی: بیش از A را بخوانید، و هر کلید را در سطل A2 خود قرار دهید. مرتب‌سازی درج در صورت لزوم
جمع‌آوری: از زیر زمین‌ها به ترتیب بازدید کنید و تمام عناصر را به آرایه اصلی برگردانید، یا به سادگی از A2 استفاده کنید.
توجه: «کلیدها» همچنین ممکن است شامل داده‌های دیگری باشد، به عنوان مثال آرایه ای از اشیاء دانشجویی که شامل کلید به علاوه شناسه و نام دانشجو می‌باشد. این امر باعث می‌شود ProxMapSort برای سازماندهی گروه‌های اشیاء، نه فقط خود کلیدها، مناسب باشد.
مثال

یک آرایه کامل را در نظر بگیرید: A [0 تا n-1] با کلید N. بگذارید من یک فهرست از کلیدهای A. طبقه‌بندی A در آرایه A2 با اندازه مساوی باشم.
عملکرد کلید نقشه به صورت MapKey (کلید) = طبقه (K) تعریف شده‌است.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| A1 | ۶٫۷ | ۵٫۹ | ۸٫۴ | ۱٫۲ | ۷٫۳ | ۳٫۷ | ۱۱٫۵ | ۱٫۱ | ۴٫۸ | ۰٫۴ | ۱۰٫۵ | ۶٫۱ | ۱٫۸ |
| H | ۱ | ۳ | ۰ | ۱ | ۱ | ۱ | ۲ | ۱ | ۱ | ۰ | ۱ | ۱ |  |
| P | ۰ | ۱ | -۹ | ۴ | ۵ | ۶ | ۷ | ۹ | ۱۰ | -۹ | ۱۱ | ۱۲ |  |
| L | ۷ | ۶ | ۱۰ | ۱ | ۹ | ۴ | ۱۲ | ۱ | ۵ | ۰ | ۱۱ | ۷ | ۱ |
| A2 | ۰٫۴ | ۱٫۱ | ۱٫۲ | ۱٫۸ | ۳٫۷ | ۴٫۸ | ۵٫۹ | ۶٫۱ | ۶٫۷ | ۷٫۳ | ۸٫۴ | ۱۰٫۵ | ۱۱٫۵ |
شبه کد

// compute hit counts
for i = 0 to 11 // where 11 is n
{
    H[i] = 0;
}
for i = 0 to 12 // where 12 is A.length
{
    pos = MapKey(A[i]);
    H[pos] = H[pos] + 1;
}

runningTotal = 0; // compute prox map – location of start of each subarray
for i = 0 to 11
    if H[i] = 0
        P[i] = -9;
    else
        P[i] = runningTotal;
        runningTotal = runningTotal + H[i];

for i = 0 to 12 // compute location – subarray – in A2 into which each item in A is to be placed
    L[i] = P[MapKey(A[i])];

for I = 0 to 12; // sort items
    A2[I] = <empty>;
for i = 0 to 12 // insert each item into subarray beginning at start, preserving order
{
    start = L[i]; // subarray for this item begins at this location
    insertion made = false;
    for j = start to (
! e end of A2 is found, and insertion not made | )
    {
        if A2[j] == <empty> // if subarray empty, just put item in first position of subarray
            A2[j] = A[i];
            insertion made = true;
        else if A[i] < A2[j] // key belongs at A2[j]
            int end = j + 1; // find end of used part of subarray – where first <empty> is
            while (A2[end] != <empty>)
                end++;
            for k = end -1 to j // move larger keys to the right 1 cell
                A2[k+1] = A2[k];
                A2[j] = A[i];
            insertion made = true; // add in new key
    }
}
در اینجا یک آرایه به مرتب است و توابع mapKey تعیین تعداد subarrays استفاده کنید. به عنوان مثال، کف (K) به سادگی به عنوان تعداد زیر قطعه به عنوان تعداد صحیح از داده‌ها در A اختصاص می‌دهد. تقسیم کلید به‌طور ثابت باعث می‌شود تعداد زیردریایی‌ها کاهش یابد. از توابع مختلف می‌توان برای ترجمه طیف وسیعی از عناصر در A به زیرزمینها، از جمله تبدیل حروف A-Z به ۰–۲۵ یا بازگشت شخصیت اول (۰–۲۵۵) برای مرتب‌سازی رشته‌ها استفاده کرد. زیر بخش‌ها به محض ورود داده‌ها طبقه‌بندی می‌شوند، نه بعد از قرار دادن تمام داده‌ها در زیرزمین، همان‌طور که در مرتب‌سازی سطل معمولی است.
جستجوی Proxmap

ProxmapSearch از آرایه proxMap تولید شده توسط ProxmapSort که قبلاً انجام شده‌است استفاده می‌کند تا بتواند کلیدها را در آرایه مرتب شده A2 در زمان ثابت پیدا کند.
جستجوی Proxmap > استراتژی اساسی

مرتب کردن کلیدها با استفاده از ProxmapSort، نگه داشتن عملکرد MapKey و آرایه‌های P و A2
برای جستجوی یک کلید، به قسمت P [MapKey (k)]، شروع فرعی که حاوی کلید است، بروید، اگر این کلید در مجموعه داده‌ها باشد
پیاپی زیر زمین را جستجو کنید. اگر کلید پیدا شد، آن را بازگردانید (و اطلاعات مرتبط) اگر مقدار بیشتری از کلید پیدا کنید، کلید در مجموعه داده‌ها نیست
محاسبه P [MapKey (k)] طول می‌کشد  O(1) زمان. اگر در هنگام مرتب‌سازی از یک کلید نقشه که توزیع خوبی از کلیدها دارد استفاده می‌شد، هر زیرانداز در بالا با یک c ثابت محدود می‌شود، بنابراین در بیشتر c مقایسه‌ها برای یافتن کلید یا دانستن وجود آن لازم است؛ بنابراین ProxmapSearch است  O(1) . اگر از بدترین کلید نقشه استفاده شد، تمام کلیدها در یک زیرگذر یکسان هستند، بنابراین ProxmapSearch، در این بدترین حالت، به  O(n) مقایسه
جستجوی Proxmap > Pseudocode

function mapKey(key)
 return floor(key)
proxMap ← previously generated proxmap array of size n
 A2 ← previously sorted array of size n
function proxmap-search(key)
 for i = proxMap[mapKey(key)] to length(array)-1
 if (sortedArray[i].key == key)
 return sortedArray[i]
تحلیل و بررسی > کارایی

محاسبات H , P و L همه را در نظر می‌گیرد  O(n) زمان. هر یک با یک گذر از یک آرایه محاسبه می‌شود، با زمان ثابت صرف شده در هر مکان آرایه.
بدترین حالت: MapKey همه موارد را در یک زیرسطح قرار می‌دهد، و در نتیجه مرتب‌سازی استاندارد و زمان زمان‌بندی درج می‌شود  O(n^{2}) .
بهترین مورد: MapKey تعداد کمی از موارد مشابه را به ترتیب به جایی می‌دهد که بهترین مورد درج درج است. هر نوع درج است  O(c) ، ج اندازه subarrays؛ بنابراین زیر قطعه p وجود دارد p * c = n، بنابراین مرحله درج O (n) را می‌گیرد؛ بنابراین، ProxmapSort است  O(n) .
حالت متوسط: هر زیرانداز حداکثر اندازه c، یک ثابت است. مرتب‌سازی درج برای هر زیر قطعه سپس O (c ^ 2) در بدترین حالت - ثابت است. (زمان واقعی می‌تواند بسیار بهتر باشد، زیرا موارد c تا زمانی که آخرین مورد در سطل قرار نگیرد مرتب نشده‌اند). زمان کل تعداد سطل‌ها، (n / c)، بار است  O(c^{2}) =  O(n) .
داشتن یک عملکرد خوب MapKey برای جلوگیری از بدترین حالت ضروری است. ما باید چیزی در مورد توزیع داده‌ها بدانیم تا یک کلید خوب به وجود بیاید.
تحلیل و بررسی > بهینه‌سازی

صرفه جویی در وقت: مقادیر MapKey (i) را ذخیره کنید، بنابراین لازم نیست آنها دوباره حساب شوند (همان‌طور که در کد بالا وجود دارد)
صرفه جویی در فضا: proxMaps را می‌توان در آرایه hitCount ذخیره کرد، زیرا به محاسبه تعداد پروگزما نیازی به شمارش ضربه نیست. اگر بخاطر داشته باشید که مقادیر A تاکنون مرتب شده‌اند، و داده‌ها می‌توانند به جای استفاده از A2، مرتب شوند.
پیاده‌سازی کد JavaScript:
Array.prototype.ProxmapSort = function()
{//-- Edit date: 2019/11/13 Taiwan --//
  var start = 0;
  var end = this.length;
  var A2 = new Array(end);
  var MapKey = new Array(end);
  var hitCount = new Array(end);

  for (var i = start; i < end; i++){hitCount[i] = 0;}
  var min = this[start];
  var max = this[start];
  for (var i = start+1; i < end; i++){
    if (this[i] < min){min = this[i];}
    else{if (this[i] > max){max = this[i];}}
  }
  //Optimization 1.Save the MapKey[i].
  for (var i = start; i < end; i++){
    MapKey[i] = Math.floor(((this[i] - min ) / (max - min )) * (end - 1));
    hitCount[MapKey[i]]++;
  }
  //Optimization 2.ProxMaps store in the hitCount.
  hitCount[end-1] = end - hitCount[end-1];
  for (var i = end-1; i > start; i--){
    hitCount[i-1] = hitCount[i] - hitCount[i-1];
  }
  //insert A[i]=this[i] to A2 correct position
  var insertIndex = 0;
  var insertStart = 0;
  for (var i = start; i < end; i++){
    insertIndex = hitCount[MapKey[i]];
    insertStart = insertIndex;
    while(A2[insertIndex] != null){insertIndex++;}
    while(insertIndex > insertStart && this[i] < A2[insertIndex-1]){
      A2[insertIndex] = A2[insertIndex-1];
      insertIndex--;
    }
    A2[insertIndex] = this[i];
  }
  for (var i = start; i < end; i++){this[i] = A2[i];}
};
تحلیل و بررسی > مقایسه با الگوریتم‌های مرتب‌سازی دیگر

از آنجا که ProxmapSort یک نوع مقایسه نیست، محدودیت پایین Ω (n log n) غیرقابل استفاده است. [نیازمند منبع] سرعت آن را می‌توان به این که نمی مبتنی بر مقایسه و با استفاده از آرایه به جای اشیاء پویا اختصاص داده و اشاره گر است که باید دنبال شود، مانند این است که با زمانی که با استفاده از یک انجام منسوب درخت جستجوی دودویی.
ProxmapSort امکان استفاده از ProxmapSearch را فراهم می‌کند. علی‌رغم زمان ساخت O (n)، ProxMapSearch با این کار می‌کند  O(1) زمان دسترسی متوسط، و آن را برای بانکهای اطلاعاتی بزرگ بسیار جذاب می‌کند. اگر نیازی به به روزرسانی داده‌ها نباشد، زمان دسترسی ممکن است این عملکرد را نسبت به سایر انواع مبتنی بر مرتب‌سازی غیر مقایسه مقایسه کند.
تحلیل و بررسی > نوع سطل عمومی مربوط به مرتب‌سازی پروکس-مپ

مانند ProxmapSort، سطل مرتب کردن بر اساس به‌طور کلی در یک لیست از n ورودی عددی بین صفر و برخی از کلید حداکثر یا ارزش M و تقسیم وسیعی ارزش به n سطل هر یک از اندازه M / N عمل می‌کند. اگر هر سطل با استفاده از مرتب‌سازی درج طبقه بندی شده باشد، ProxmapSort و مرتب‌سازی سطل می‌توانند در زمان خطی پیش‌بینی شده اجرا شوند. ] با این حال، عملکرد این نوع تنزل با خوشه (یا بیش از حد چند سطل با بیش از حد بسیاری از کلیدهای)؛ اگر بسیاری از مقادیر در نزدیکی اتفاق بیفتد، همه در یک سطل واحد قرار می‌گیرند و عملکرد به شدت کاهش می‌یابد. این رفتار همچنین برای ProxmapSort حائز اهمیت است: اگر سطل‌ها خیلی بزرگ باشند، عملکرد آن به شدت کاهش می‌یابد.
[ تحقیقات اصلی؟
سیارک ۱۳۹۳

| کشف | کشف |
| --- | --- |
تاریخ کشف: مه ۲۵, ۱۹۳۶
ویژگی‌های مداری: ویژگی‌های مداری
مبدأ مه ۱۴, ۲۰۰۸: مبدأ مه ۱۴, ۲۰۰۸
اوج: ۲٫۶۹۹۸۰۷۲
حضیض: ۲٫۱۶۶۸۲۵۲
خروج از مرکز مداری: ۰٫۱۰۹۵۱۷۶
تناوب مداری: ۱۳۸۶٫۴۲۴۶۱۵۴
آنومالی متوسط: ۳۴۳٫۳۹۲۶۵
انحراف: ۵٫۸۵۱۲۵
 :  
سیارک ۱۳۹۳ (به انگلیسی: 1393 Sofala، نامگذاری:1936KD) هزار و سیصد و نود و سومین سیارک کشف شده‌است که در ۲۵ مه ۱۹۳۶ کشف شد.
قدر مطلق سیارک برابر ۱۲٫۲۰ است.
ویت چرچ-استوویل

| ویت چرچ-استوویل | ویت چرچ-استوویل |
| --- | --- |
Town / Municipality (lower-tier): Town / Municipality (lower-tier)
ویت چرچ-استوویل: ویت چرچ-استوویل
Main Street, Whitchurch–Stouffville: Main Street, Whitchurch–Stouffville
  پرچمنشان[[ ویت چرچ-استوویل|]]:   پرچمنشان[[ ویت چرچ-استوویل|]]
شعار: Country close to the city.: شعار: Country close to the city.
ویت چرچ-استوویلموقعیت ویت چرچ-استوویل در نقشه: ویت چرچ-استوویلموقعیت ویت چرچ-استوویل در نقشه
مختصات: ۴۳°۵۸′۰۰″ شمالی ۷۹°۱۵′۰۰″ غربی﻿ / ﻿۴۳٫۹۶۶۶۷°شمالی ۷۹٫۲۵۰۰۰°غربی﻿ / 43.96667; -79.25000: مختصات: ۴۳°۵۸′۰۰″ شمالی ۷۹°۱۵′۰۰″ غربی﻿ / ﻿۴۳٫۹۶۶۶۷°شمالی ۷۹٫۲۵۰۰۰°غربی﻿ / 43.96667; -79.25000
کشور:  کانادا
استان‌ها و قلمروهای کانادا:  انتاریو
Regional municipality: شهرستان یورک (کانادا)
ثبت‌شده: Township of Whitchurch 1792
ثبت‌شده: Village of Stouffville 1877
Amalgamation: ۱ ژانویه ۱۹۷۱
حکومت: حکومت
 • نوع: شهرستان
 • شهردار: Justin Altmann
 • Councillors: Ken Ferdinands Maurice Smith Hugo Kroon Rick Upton Iain Lovatt Rob Hargrave
 • MPP: Ken Ferdinands Maurice Smith Hugo Kroon Rick Upton Iain Lovatt Rob Hargrave
 • MP: جین فیلپات
مساحت: مساحت
 • کل: ۲۰۶٫۲۲ کیلومتر مربع (۷۹٫۶۲ مایل مربع)
ارتفاع: ۲۳۹ متر (۷۸۴ فوت)
جمعیت (سرشماری ۲۰۱۶): جمعیت (سرشماری ۲۰۱۶)
 • کل: ۴۵۸۳۷
 • تراکم: ۲۲۲٫۳/کیلومتر مربع (۵۷۶/مایل مربع)
 • Growth: +۲۱٫۸٪ (۲۰۱۱–۲۰۱۶)
 : From Statistics Canada
منطقهٔ زمانی: یوتی‌سی −۵ (منطقه زمانی شرقی)
 • تابستانی (DST): یوتی‌سی −۴ (منطقه زمانی شرقی)
کد پستی در کانادا: L0H (Gormley)L4A (Stouffville, Vandorf)L0G (Cedar Valley)
کد(های) منطقه: 905 and 289
Highways: Highway 48 Highway 404
وبگاه: www.townofws.ca
منطقه حفاظت شده ویت چرچ-استوویل
ویت چرچ-استوویل (به انگلیسی: Whitchurch-Stouffville) یک منطقهٔ مسکونی در کانادا است که در شهرستان یورک (کانادا) واقع شده‌است. ویت چرچ-استوویل ۲۰۶٫۲۲ کیلومتر مربع مساحت و ۴۵٬۸۳۷ نفر جمعیت دارد و ۲۳۹ متر بالاتر از سطح دریا واقع شده‌است.
پاتریک کول

پاتریک کول (به انگلیسی: Patrick Kühl) (زادهٔ ۲۶ مارس ۱۹۶۸) شناگر اهل آلمان شرقی است.