Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.mixmin.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed3a.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.050 X-Spam-Evidence: '*H*': 0.90; '*S*': 0.00; 'board.': 0.05; 'interpreter': 0.05; 'objects,': 0.09; 'satisfy': 0.09; 'stack,': 0.09; 'url:membership': 0.09; 'python': 0.11; 'language.': 0.14; 'aiming': 0.16; 'at,': 0.16; 'calculator': 0.16; 'debated': 0.16; 'forth.': 0.16; 'rather,': 0.16; 'subject:search': 0.16; 'url:forth': 0.16; 'wrote:': 0.18; 'putting': 0.22; 'header:User- Agent:1': 0.23; 'prototype': 0.24; "haven't": 0.24; 'looks': 0.24; 'possibly': 0.26; 'least': 0.26; 'van': 0.27; 'header:In-Reply- To:1': 0.27; 'tried': 0.27; 'wondering': 0.29; 'am,': 0.29; 'wonder': 0.29; '(like': 0.30; "i'm": 0.30; '(since': 0.31; "d'aprano": 0.31; 'steven': 0.31; '(e.g.': 0.33; 'addresses': 0.33; "i'd": 0.34; 'editor': 0.35; 'objects': 0.35; 'but': 0.35; 'version': 0.36; 'object,': 0.36; 'done': 0.36; 'next': 0.36; 'thanks': 0.36; 'url:org': 0.36; 'to:addr:python-list': 0.38; 'use.': 0.39; 'to:addr:python.org': 0.39; 'first': 0.61; 'name': 0.63; 'our': 0.64; 'more': 0.64; 'fire': 0.65; 'charset:windows-1252': 0.65; 'worth': 0.66; 'received:74.208': 0.68; 'newsletter': 0.71; 'elizabeth': 0.74; 'forth': 0.81; '2015': 0.84; 'chuck': 0.84; 'overview,': 0.84; 'relate': 0.84; 'standard:': 0.84; 'subject:find': 0.84; 'wires': 0.84; 'albert': 0.91; 'subject:Best': 0.91 Date: Sun, 19 Apr 2015 14:52:23 -0400 From: Dave Angel User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.5.0 MIME-Version: 1.0 To: python-list@python.org Subject: Re: Best search algorithm to find condition within a range References: <2e3a3c01-20b3-4948-9b32-bd80ed46822b@googlegroups.com> <55329d82$0$21225$e4fe514c@dreader37.news.xs4all.nl> <5533a77d$0$12993$c3e8da3$5496439d@news.astraweb.com> In-Reply-To: <5533a77d$0$12993$c3e8da3$5496439d@news.astraweb.com> Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit X-Provags-ID: V03:K0:XSKCbQtdbQ8dgm7/KHTz9J2U3WHESpaT0WYCS8yjS4L1BIMYaOP ClBVAhq4G3Px53k2LiefrdDDTllZ459d6JgGI8xp32Ig7bov4xtZAtjl68GgxpzKZEckTce VJojOGVb6pPGTCutiHbZa+O/DWsiY8womOqq4dRtgqIZyOLByxvknFtwOqRv2hO5AhKyzkQ GAStWTgEU+ZJ2N5WdMzKA== X-UI-Out-Filterresults: notjunk:1; X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.20 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: Lines: 45 NNTP-Posting-Host: 2001:888:2000:d::a6 X-Trace: 1429469549 news.xs4all.nl 2913 [2001:888:2000:d::a6]:57206 X-Complaints-To: abuse@xs4all.nl Xref: csiph.com comp.lang.python:89169 On 04/19/2015 09:02 AM, Steven D'Aprano wrote: > On Sun, 19 Apr 2015 04:08 am, Albert van der Horst wrote: > >> Fire up a lowlevel interpreter like Forth. (e.g. gforth) > > Yay! I'm not the only one who uses or likes Forth! > > Have you tried Factor? I'm wondering if it is worth looking at, as a more > modern and less low-level version of Forth. > I also like Forth (since 83), but haven't done much in the last decade. I was newsletter editor for our local FIG for many years. I have met and debated with Elizabeth Rather, and been a "third hand" for Chuck Moore when he was re-soldering wires on his prototype Forth board. You can see my name in the X3J14 standard: https://www.taygeta.com/forth/dpans1.htm#x3j14.membership I'd be interested in a "more modern" Forth, but naturally, as a member of band of rugged individualists, I wonder if it can possibly satisfy more than one of us. http://factorcode.org/ That site is my first time I recall seeing "concatenative" as a type of language. Interesting way of thinking of it. I just call it RPN, and relate it to the original HP35 calculator ($400, in about 1972). From the overview, it looks like they're at least aiming at what I envisioned as the next Forth I wanted to use. Instead of putting ints and addresses on the stack, you put refs to objects, in the Python sense. Those objects are also gc'ed. I don't know yet whether everything is an object, or whether (like Java), you have boxed and unboxed thingies. Sounds interesting, and well worth investigating. thanks for pointing it out. -- DaveA