From: "Pascal J. Bourguignon" <pjb@informatimago.com>
To: help-gnu-emacs@gnu.org
Subject: Re: How to delete all nil properties from a plist?
Date: Sun, 02 Aug 2015 18:21:48 +0200 [thread overview]
Message-ID: <87wpxdu0df.fsf@kuiper.lan.informatimago.com> (raw)
In-Reply-To: b2649340-76f4-4d00-8c71-4fd95b289dbd@googlegroups.com
Rusi <rustompmody@gmail.com> writes:
> On Sunday, August 2, 2015 at 7:06:24 AM UTC+5:30, Pascal J. Bourguignon wrote:
>> Emanuel Berg writes:
>>
>> > Marcin Borkowski writes:
>> >
>> >>> Hi all, so I'm still using plists, though I'm less
>> >>> and less sure that they are actually better than
>> >>> alists for my use-case. Now I need to delete all
>> >>> properties whose value is nil. I'm using this
>> >>> function:
>> >
>> > Try this:
>> >
>> > (require 'cl)
>> >
>> > (defun plist-drop-nil-props (l)
>> > (let((new)
>> > (prop nil) )
>> > (cl-loop for x in l
>> > do (if (or (setq prop (not prop)) x)
>> > (setq new (append new (list x)))
>> > (setq new (butlast new))))
>> > new))
>>
>> This is horrible. Again, you can't prevent yourself writing O(n²) code
>> when O(n) would do perfectly.
>
> Hey Pascal!
> If O(n²) is 'horrible' what is O(n³)? And O(n⁴) ?
> And the stuff in NP?
> [I suppose the french lexicon has many adjectives...]
What's horrible is the ratio between the actual O(.) over the possible
O(.).
> BTW: Thanks for being civilized/cultured and using a non-ASCII character ²
> when it is appropriate. Vive la Unicode!
--
__Pascal Bourguignon__ http://www.informatimago.com/
“The factory of the future will have only two employees, a man and a
dog. The man will be there to feed the dog. The dog will be there to
keep the man from touching the equipment.” -- Carl Bass CEO Autodesk
next prev parent reply other threads:[~2015-08-02 16:21 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-08-01 22:03 How to delete all nil properties from a plist? Marcin Borkowski
2015-08-01 22:11 ` Marcin Borkowski
2015-08-02 1:32 ` Emanuel Berg
[not found] ` <mailman.7753.1438479312.904.help-gnu-emacs@gnu.org>
2015-08-02 1:36 ` Pascal J. Bourguignon
2015-08-02 1:50 ` Emanuel Berg
2015-08-02 3:55 ` Rusi
2015-08-02 16:21 ` Pascal J. Bourguignon [this message]
[not found] ` <mailman.7754.1438480361.904.help-gnu-emacs@gnu.org>
2015-08-02 16:24 ` Pascal J. Bourguignon
2015-08-05 23:08 ` Emanuel Berg
[not found] ` <mailman.7864.1438816202.904.help-gnu-emacs@gnu.org>
2015-08-05 23:30 ` Pascal J. Bourguignon
2015-08-05 23:49 ` Emanuel Berg
2015-08-06 0:30 ` Emanuel Berg
2015-08-06 1:05 ` John Mastro
2015-08-06 1:07 ` John Mastro
[not found] ` <mailman.7867.1438818687.904.help-gnu-emacs@gnu.org>
2015-08-06 2:32 ` Pascal J. Bourguignon
2015-08-07 22:21 ` Emanuel Berg
[not found] ` <mailman.7869.1438821124.904.help-gnu-emacs@gnu.org>
2015-08-06 2:40 ` Pascal J. Bourguignon
2015-08-07 22:32 ` Emanuel Berg
[not found] ` <mailman.7963.1438986782.904.help-gnu-emacs@gnu.org>
2015-08-08 3:56 ` Pascal J. Bourguignon
2015-08-09 1:34 ` Emanuel Berg
[not found] ` <mailman.7996.1439084206.904.help-gnu-emacs@gnu.org>
2015-08-09 2:18 ` Pascal J. Bourguignon
2015-08-09 2:28 ` Emanuel Berg
[not found] ` <mailman.7749.1438467076.904.help-gnu-emacs@gnu.org>
2015-08-01 23:46 ` Pascal J. Bourguignon
[not found] <mailman.7748.1438466648.904.help-gnu-emacs@gnu.org>
2015-08-01 23:43 ` Pascal J. Bourguignon
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87wpxdu0df.fsf@kuiper.lan.informatimago.com \
--to=pjb@informatimago.com \
--cc=help-gnu-emacs@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.