Number of list elements less than a given integerCount number of sublists with a total not greater than a given maxHow do I select only those lists whose elements are all above a certain number?Defining functions of varying, iterative numbers of argumentsGeneral function taking general number of argumentsFunction taking arbitrary number of argumentsOverlap between lists of sublists with different dimensionsSpeed of a simple operation over a long listSpeed up Flatten[] of a large nested listDefining a Function programmatically
Why did the Soviet Union not "grant" Inner Mongolia to Mongolia after World War Two?
Why is STARTTLS still used?
New road bike: alloy dual pivot brakes work poorly
Can my former employer sue me if I don't give them the photos I took (taking pictures was not part of my job description)?
Suffocation while cooking under an umbrella?
I reverse the source code, you reverse the input!
Flowers sent by the birds
What does מעלה עליו הכתוב mean?
What did Jesse Pinkman mix into Walt's coffee?
Would you write key signatures for non-conventional scales?
Subverting the emotional woman and stoic man trope
MaxDetect speed
Beyond Futuristic Technology for an Alien Warship?
Why was it decided in 1956 to abolish the spelling чорт (devil) in favor of чёрт?
How to check if my quadrature encoder is broken or not?
What are examples of EU policies that are beneficial for one EU country, disadvantagious for another?
Visual delete items from quickfix list
Is differentiation as a map discontinuous?
Does the app TikTok violate trademark?
There are 51 natural numbers between 1-100, proof that there are 2 numbers such that the difference between them equals to 5
Diminutive -ula
Does "as soon as" imply simultaneity?
Why does this image of Jupiter look so strange?
Windows 10 deletes lots of tiny files super slowly. Anything that can be done to speed it up?
Number of list elements less than a given integer
Count number of sublists with a total not greater than a given maxHow do I select only those lists whose elements are all above a certain number?Defining functions of varying, iterative numbers of argumentsGeneral function taking general number of argumentsFunction taking arbitrary number of argumentsOverlap between lists of sublists with different dimensionsSpeed of a simple operation over a long listSpeed up Flatten[] of a large nested listDefining a Function programmatically
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
I'm trying to make a function whose input is a list, and that outputs a list for which the nth element is the number of elements in the input less than n.
So far, I have
l2 = Table[Length[Select[l1, # < n &]], n, 1, M]
Where l2 is the output list, l1 is the input list, and M is the desired length of l2.
This gives the correct output, but is there a faster way to do this, as this function can get rather slow for larger lists.
An example of the function:
2,2,3,3,7 —$>$ 0,0,2,4,4.
list-manipulation performance-tuning function-construction
$endgroup$
add a comment
|
$begingroup$
I'm trying to make a function whose input is a list, and that outputs a list for which the nth element is the number of elements in the input less than n.
So far, I have
l2 = Table[Length[Select[l1, # < n &]], n, 1, M]
Where l2 is the output list, l1 is the input list, and M is the desired length of l2.
This gives the correct output, but is there a faster way to do this, as this function can get rather slow for larger lists.
An example of the function:
2,2,3,3,7 —$>$ 0,0,2,4,4.
list-manipulation performance-tuning function-construction
$endgroup$
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago
add a comment
|
$begingroup$
I'm trying to make a function whose input is a list, and that outputs a list for which the nth element is the number of elements in the input less than n.
So far, I have
l2 = Table[Length[Select[l1, # < n &]], n, 1, M]
Where l2 is the output list, l1 is the input list, and M is the desired length of l2.
This gives the correct output, but is there a faster way to do this, as this function can get rather slow for larger lists.
An example of the function:
2,2,3,3,7 —$>$ 0,0,2,4,4.
list-manipulation performance-tuning function-construction
$endgroup$
I'm trying to make a function whose input is a list, and that outputs a list for which the nth element is the number of elements in the input less than n.
So far, I have
l2 = Table[Length[Select[l1, # < n &]], n, 1, M]
Where l2 is the output list, l1 is the input list, and M is the desired length of l2.
This gives the correct output, but is there a faster way to do this, as this function can get rather slow for larger lists.
An example of the function:
2,2,3,3,7 —$>$ 0,0,2,4,4.
list-manipulation performance-tuning function-construction
list-manipulation performance-tuning function-construction
edited 8 hours ago
volcanrb
asked 8 hours ago
volcanrbvolcanrb
1954 bronze badges
1954 bronze badges
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago
add a comment
|
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago
add a comment
|
2 Answers
2
active
oldest
votes
$begingroup$
The BoolEval
package can be used here to get a good combination of performance and clean syntax:
<< BoolEval`
Table[BoolCount[list < n], n, 5]
0, 0, 2, 4, 4
$endgroup$
add a comment
|
$begingroup$
list = RandomReal[0, 100, 100000];
Accumulate[BinCounts[list, 0, Ceiling[Max[list]], 1]]
$endgroup$
add a comment
|
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "387"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/4.0/"u003ecc by-sa 4.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathematica.stackexchange.com%2fquestions%2f206659%2fnumber-of-list-elements-less-than-a-given-integer%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The BoolEval
package can be used here to get a good combination of performance and clean syntax:
<< BoolEval`
Table[BoolCount[list < n], n, 5]
0, 0, 2, 4, 4
$endgroup$
add a comment
|
$begingroup$
The BoolEval
package can be used here to get a good combination of performance and clean syntax:
<< BoolEval`
Table[BoolCount[list < n], n, 5]
0, 0, 2, 4, 4
$endgroup$
add a comment
|
$begingroup$
The BoolEval
package can be used here to get a good combination of performance and clean syntax:
<< BoolEval`
Table[BoolCount[list < n], n, 5]
0, 0, 2, 4, 4
$endgroup$
The BoolEval
package can be used here to get a good combination of performance and clean syntax:
<< BoolEval`
Table[BoolCount[list < n], n, 5]
0, 0, 2, 4, 4
answered 7 hours ago
C. E.C. E.
55.6k3 gold badges108 silver badges221 bronze badges
55.6k3 gold badges108 silver badges221 bronze badges
add a comment
|
add a comment
|
$begingroup$
list = RandomReal[0, 100, 100000];
Accumulate[BinCounts[list, 0, Ceiling[Max[list]], 1]]
$endgroup$
add a comment
|
$begingroup$
list = RandomReal[0, 100, 100000];
Accumulate[BinCounts[list, 0, Ceiling[Max[list]], 1]]
$endgroup$
add a comment
|
$begingroup$
list = RandomReal[0, 100, 100000];
Accumulate[BinCounts[list, 0, Ceiling[Max[list]], 1]]
$endgroup$
list = RandomReal[0, 100, 100000];
Accumulate[BinCounts[list, 0, Ceiling[Max[list]], 1]]
answered 6 hours ago
Henrik SchumacherHenrik Schumacher
68.5k5 gold badges98 silver badges191 bronze badges
68.5k5 gold badges98 silver badges191 bronze badges
add a comment
|
add a comment
|
Thanks for contributing an answer to Mathematica Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathematica.stackexchange.com%2fquestions%2f206659%2fnumber-of-list-elements-less-than-a-given-integer%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Is your input list always sorted?
$endgroup$
– Carl Woll
7 hours ago
$begingroup$
Yes it is always sorted
$endgroup$
– volcanrb
7 hours ago